题目:有一个地图,地图上有运行的规则(移动到东西南北四个方向),现在给你起始点,求最后的状态。
分析:模拟。直接从起始点出发,按照地图的规则移动即可。记录每个点到达时走的步数,计算环。
说明:这题目也很眼熟(⊙_⊙)。
#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;
}