題目:一個機器人在迷宮中行走,它的指令是方向控制(前進、左轉、右轉),給你初始位置和一些指令;
問最後停在那個位置。
分析:模擬。直接模擬即可,注意一下細節。
如果,不能行走(邊界或者是墻壁)則停在原地,指令是到達'Q'结束。
說明:注意多组输出之间有一个换行,不然会WA,UVa这个PE算WA╮(╯▽╰)╭。
#include <cstring>
#include <cstdio>
char maps[62][62];
char towards[5] = "NESW";
int dxy[4][2] = {-1,0,0,1,1,0,0,-1};
int main()
{
int R,C,T,X,Y,F,x,y;
char command;
scanf("%d",&T);
while (T --) {
scanf("%d%d",&R,&C);
getchar();
for (int i = 0; i < R; ++ i)
gets(maps[i]);
scanf("%d%d",&X,&Y);
F = 0; X --; Y --;
while ((command = getchar()) != 'Q') {
if (command == 'R')
F = (F+1)%4;
else if (command == 'L')
F = (F+3)%4;
else if (command == 'F') {
x = X+dxy[F][0];
y = Y+dxy[F][1];
if (x >= 0 && x < R && y >= 0 && y < C && maps[x][y] != '*') {
X = x;
Y = y;
}
}
}
printf("%d %d %c\n",X+1, Y+1, towards[F]);
if (T) printf("\n");
}
return 0;
}