UVa 10377

題目:一個機器人在迷宮中行走,它的指令是方向控制(前進、左轉、右轉)。給你初始位置和一些指令;

            問最後停在那個位置。

分析:模擬。直接模擬就可以,注意一下細節。

            假设,不能行走(邊界或者是墻壁)則停在原地,指令是到達'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
",X+1, Y+1, towards[F]);
		if (T) printf("
");
	}
    return 0;
}


原文地址:https://www.cnblogs.com/mengfanrong/p/5362221.html