http://poj.org/problem?id=1573
大意:
模拟一个机器人在特定的棋盘中行走,每个棋盘的格子规定好了机器人移动的方向,每次移动只能走一个格子,问机器人退出棋盘是走的步数,如果不能退出棋盘,输出机器人进入循环前走的步数和每次循环中包含的步数。
简单模拟
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
char map[20][20];
int d[20][20];
int n, m, start;
int main() {
int i, j, step, x, y,loop;
while(cin>>n>>m,n+m) {
cin>>start;
for(i=0; i<n; i++)
for(j=0; j<m; j++)
cin>>map[i][j];
memset(d,0,sizeof(d));
x = 0;
y = start-1;
loop = step = 0;
while(x>=0&&x<n&&y>=0&&y<m) {
if(d[x][y]) {
loop = 1;
break;
}
d[x][y] = (++step);
if(map[x][y]=='W') --y;
else if(map[x][y]=='S') ++x;
else if(map[x][y]=='E') ++y;
else if(map[x][y]=='N') --x;
}
if(loop==0) cout<<step<<" step(s) to exit"<<endl;
else
cout<<d[x][y]-1<<" step(s) before a loop of "<<step-d[x][y]+1<<" step(s)"<<endl;
}
return 0;
}