这道题有一个难点。如何确定机器人的方向?
什么意思?比如说:机器人一开始往前走100米,接收到L命令,要想左走。然后又接到一个命令要求它直走100米。
此时状态是这样的。
现在机器人又要左转再走一百米到达终点。
问题来了,由点1到点2是纵坐标减100,但同样是向左,点2到点3是横坐标减100.也就是说:同样的指令,最后要执行的结果是不同的。光靠一个dir数组是没办法解决这个问题的。
那怎么解决呢?
答案:先制定一个顺时针(或者逆时针)的方向数组,
并指定一个face变量,这个face变量记录当前的朝向,
然后左右转的时候进行模运算。
举个例子:
这么定义一个方向数组,一定要是顺时针或者逆时针的。
int dir[4][2] = {{-1, 0}, {0, 1}, {1, 0}, {0, -1}};
//上右下左
现在的方向是向前的,face一开始为0,现在要左转了,face要朝左了,我们知道dir[3][]是向左的坐标的,因此face要等于3
由于0 - 1为负数,因此要加上方向数组的长度,然后模方向数组的长度。这个方法很常见,背住!!!
face = (face - 1 + 4) % 4;
现在face就是朝左了,如果还想左转,就会变成朝下走,也就是face继续
face = (face - 1 + 4) % 4
这样就能解决同样的转向不同的操作的问题了。(引入一个face变量解决)
右转也是同理
可以找到这个规律
face = (face + 1) % 4;
最后模拟就好了
注:如何在既有数字又有字母的字符串中分别处理数字和字符呢?
模板:
for(int i = 0; i < s.size(); i++)
{
//数字
int sum = 0;
while(s[i] >= '0' && s[i] <= '9')
{
sum *= 10;
sum += s[i] - '0';
}
//字母操作
}
最后给ac代码:
#include <iostream>
#include <cmath>
using namespace std;
int dir[4][2] = {{-1, 0}, {0, 1}, {1, 0}, {0, -1}};//上右下左
string s;
int n;
int main()
{
cin >> n;
while(n --)
{
cin >> s;
int x = 0, y = 0, face = 0;
for(int i = 0; i < s.size(); i++)
{
int dist = 0;
while(i < s.size() && s[i] >= '0' && s[i] <= '9')
{
dist *= 10;
dist += s[i++] - '0';
}
x += dist * dir[face][0], y += dist * dir[face][1];
if(i < s.size() && s[i] == 'L') face = (face - 1 + 4) % 4;
if(i < s.size() && s[i] == 'R') face = (face + 1) % 4;
//cout << face << " ";
//cout << x << " " << y << endl;
}
//cout << x << " " << y << endl;
double ans = sqrt(x * x + y * y);
printf("%.2lf\n", ans);
}
}
注:要先算距离,因为一开始有可能先直走再转向。