HDU 1035 Robot Motion

链接 : http://acm.hdu.edu.cn/showproblem.php?pid=1035

题意 ： 一个机器人在图上走，图上的E，W，N，S分别代表四个方向——右，左，上，下

最终机器人有两种下场：1、进入一个循环；2、走出图

走出图的话输出总共的步数，进入循环的话输出进入循环前的步数和循环的步数

简单模拟（DFS），used数组来记录步数

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
char map[12][12];
int used[12][12];
int main()
{
    int n,m,sty;
    while(cin>>n>>m,n+m)
    {
        cin>>sty;
        memset(used,0,sizeof(used));
        for(int i=0; i<n; i++) for(int j=0; j<m; j++) cin>>map[i][j];
        int i=0,j=sty-1,step=0;
        bool flag=0; //循环or走出
        while(i>=0 && i<n && j>=0 && j<m)
        {
            if(used[i][j]) //判循环
            {
                flag=1;
                step-=used[i][j]; //循环的步数
                break;
            }
            used[i][j]=++step; //记录
            switch(map[i][j])
            {
                case('E'): j++; break;
                case('W'): j--; break;
                case('N'): i--; break;
                case('S'): i++; break;
            }
        }
        if(flag) printf("%d step(s) before a loop of %d step(s)\n",used[i][j]-1,step+1);
        else printf("%d step(s) to exit\n",step);
        }
    return 0;
}