poj 1573 Robot Motion

题意：给出3个数字，分别为指令矩阵的行数、列数和机器人进入矩阵时所在列。机器人每次都从矩阵的北边进入矩阵，矩阵中的字符指代机器人的移动方向，输出机器人在矩阵中的移动步数；如果机器人进入死循环，输出进入死循环前的移动步数和死循环的大小。

分析：模拟机器人在矩阵走，如果某个方格经过了两次，说明进入了死循环。

#include<cstdio>
#include<cstring>
using namespace std;
const int MAX = 101;
const int dx[] = {0, -1, 0, 1}, dy[] = {-1, 0, 1, 0};
int dir[MAX][MAX], cnt[MAX][MAX];

int main() {
int n, m, s;
while(scanf("%d%d%d", &n, &m, &s) != EOF) {
if(!n && !m && !s) { return 0; }
for(int i = 1; i <= n; i++) {
getchar();
for(int j = 1; j <= m; j++) {
char ch = getchar();
if(ch == 'W') { dir[i][j] = 0; }
else if(ch == 'N') { dir[i][j] = 1; }
else if(ch == 'E') { dir[i][j] = 2; }
else { dir[i][j] = 3; }
}
}
int x = 1, y = s, step = 0, loop = 0, d;
memset(cnt, 0, sizeof(cnt));
while(x > 0 && x <= n && y > 0 && y <= m && cnt[x][y] != 2) {
step++;
loop += cnt[x][y];
cnt[x][y]++;
d = dir[x][y];
x += dx[d];
y += dy[d];
}
if(!loop) { printf("%d step(s) to exit\n", step); }
else { printf("%d step(s) before a loop of %d step(s)\n", step - loop * 2, loop); }
}
return 0;
}