UVa 10116 - Robot Motion

标签：blog   io   os   ar   for   sp   2014   on   log   

题目：有一个地图，地图上有运行的规则（移动到东西南北四个方向），现在给你起始点，求最后的状态。

分析：模拟。直接从起始点出发，按照地图的规则移动即可。记录每个点到达时走的步数，计算环。

说明：这题目也很眼熟(⊙_⊙)。

#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>

using namespace std;

char maps[100][100];
int  smap[100][100];

int main()
{
	int N,M,X,Y;
	while (~scanf("%d%d%d",&N,&M,&Y) && Y) {
		for (int i = 0 ; i < N ; ++ i)
			scanf("%s",maps[i]);
		
		memset(smap, 0, sizeof(smap));
		X = 0; Y --;
		int count = 1;
		while (!smap[X][Y] && X >= 0 && X < N && Y >= 0 && Y < M) {
			smap[X][Y] = count ++;
			switch(maps[X][Y]) {
				case 'N': X --;break;
				case 'S': X ++;break;
				case 'W': Y --;break;
				case 'E': Y ++;break;
				default : break;
			}
		}
		if (X >= 0 && X < N && Y >= 0 && Y < M) 
			printf("%d step(s) before a loop of %d step(s)\n",smap[X][Y]-1,count-smap[X][Y]);
		else printf("%d step(s) to exit\n",count-1);
	}
	return 0;
}

UVa 10116 - Robot Motion

标签：blog   io   os   ar   for   sp   2014   on   log   

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