学步园

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;
}