POJ ~ 1573 ~ Robot Motion （模拟）

题意：输入N,M,S。表示有一个n*m的地图，机器人从第1行的第S位置进入，每个格子中会有一个指令方向，机器人会按照指令走一格。如果机器人走出地图输出：“%d step(s) to exit”，如果机器人陷入一个循环输出：“%d step(s) before a loop of %d step(s)”表示第几步开始陷入了这个循环和这个循环的大小。

思路：直接模拟就行了，搜索写也可以。开一个标记数组表示哪走过，如果下一步走到了走过的点，那么就形成了循环。在开一个step数组记录步数即可。

//#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;
const int MAXN = 505;
int n, m, s, step[MAXN][MAXN];
string a[MAXN];
bool vis[MAXN][MAXN];
int main()
{
    while (~scanf("%d%d%d", &n, &m, &s) && (n + m + s))
    {
        memset(vis, 0, sizeof(vis));
        memset(step, 0, sizeof(step));
        for (int i = 0; i < n; i++) cin >> a[i];
        int x = 0, y = s - 1, t = 0;
        while (1)
        {
            if (x < 0 || y < 0 || x >= n || y >= m)
            {
                printf("%d step(s) to exit\n", t);
                break;
            }
            if (vis[x][y])
            {
                printf("%d step(s) before a loop of %d step(s)\n", step[x][y], t - step[x][y]);
                break;
            }
            vis[x][y] = true; step[x][y] = t;
            if (a[x][y] == 'N') x--, t++;
            else if (a[x][y] == 'S') x++, t++;
            else if (a[x][y] == 'W') y--, t++;
            else if (a[x][y] == 'E') y++, t++;

        }
    }
    return 0;
}
/*
3 6 5
NEESWE
WWWESS
SNWWWW
4 5 1
SESWE
EESNW
NWEEN
EWSEN
0 0 0
*/