前言
这是可达鸭暑期打卡的一道题,难度对标CSP-X。
总体来讲很简单,只是坑超多。
题面
在二维平面上,有一个机器人从原点 ( 0 , 0 ) (0, 0) (0,0) 开始。给出它的移动顺序,判断这个机器人在完成移动后是否在 ( 0 , 0 ) (0, 0) (0,0) 处结束.
移动顺序由字符串 m o v e s moves moves 表示。字符 m o v e s i moves_i movesi 表示其第 i i i 次移动。机器人的有效动作有 R (右), L (左), U (上)和 D (下) R(右),L(左),U(上)和 D(下) R(右),L(左),U(上)和D(下).
如果机器人在完成所有动作后返回原点,则输出 t r u e true true。否则,输出 f a l s e false false.
输入输出描述
输入:每行一个字符串 s ( 1 < s . s i z e ( ) < 1 0 4 ) s(1<s.size()<10^4) s(1<s.size()<104).
输出:如可以回到原点则输出 t r u e true true,否则输出 f a l s e false false.
思路
- 以字符串形式输入移动指令,并设 x 、 y x、y x、y为 0 0 0.
- 如果指令向下, y y y就减 1 1 1.
- 如果指令向上, y y y就加 1 1 1.
- 如果指令向左, x x x就减 1 1 1.
- 如果指令向右, x x x就加 1 1 1.
- 若完成指令后 x 、 y x、y x、y均在点 0 , 0 0,0 0,0,就输出 t r u e true true.
- 否则输出 f a l s e false false.
看起来很简单是不是?
但是这道题有四个至关重要的——
坑!
- 如果只有 1 1 1个有效指令,应输出 f a l s e false false,特判.
- 如果只有 1 1 1个指令,但它无效,相当于没移动,应输出 t r u e true true,特判.
- 在循环判断中,如果当前字符不是有效指令,要 c o n t i n u e continue continue.
- 字符串下标要从 0 0 0开始,不然全错…
最终的AC代码
#include<bits/stdc++.h>
using namespace std;
string s;
int main()
{
cin>>s;
int len=s.length();
int x=0;
int y=0;
if(len==1)
{
if(s[0]!='U'&&s[0]!='D'&&s[0]!='L'&&s[0]!='R')
{
cout<<"true";
return 0;
}
cout<<"false";
return 0;
}
for(int i=0;i<len;i++)
{
if(s[i]=='L')
{
x-=1;
}
else if(s[i]=='R')
{
x+=1;
}
else if(s[i]=='U')
{
y+=1;
}
else if(s[i]=='D')
{
y-=1;
}
else
{
continue;
}
}
if(x==0&&y==0)
{
cout<<"true";
}
else
{
cout<<"false";
}
return 0;
}