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