UVa 10377 - Maze Traversal

标签：

題目：一個機器人在迷宮中行走，它的指令是方向控制（前進、左轉、右轉），給你初始位置和一些指令；

            問最後停在那個位置。

分析：模擬。直接模擬即可，注意一下細節。

            如果，不能行走（邊界或者是墻壁）則停在原地，指令是到達‘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;
}

UVa 10377 - Maze Traversal

标签：

原文地址：http://blog.csdn.net/mobius_strip/article/details/46772231