HDU 1035

模拟他给的方向走，判断一个循环即可

#include <iostream>
#include <cstring>
using namespace std;
int dx[5]={0,0,1,0,-1};
int dy[5]={0,1,0,-1,0};
char s[1000];
int map[1000][1000];
int flag[1000][1000];
bool lop;
int n,m,k,x,y,t;
bool check(int const &x,int const &y)
{
    return 0<=x&&x<n&&0<=y&&y<m; 
}
void walk(){
    t=lop=x=0,y=k-1;
    while(check(x,y))
    {
        if(flag[x][y]){
            lop=1; break;
        }
        flag[x][y]=++t;
        int tmp=x;
        x+=dx[map[x][y]];
        y+=dy[map[tmp][y]];
//        cout<<x<<y<<endl;
    }
    if(lop){
        printf("%d step(s) before a loop of %d step(s)
",flag[x][y]-1,1+t-flag[x][y]);    
    } else {
        printf("%d step(s) to exit
",t);
    }
}
int main()
{
    while(~scanf("%d%d",&n,&m),(n+m))
    {
        scanf("%d",&k);
        for(int i=0;i<n;i++)
        {
            scanf("%s",&s);
            for(int j=0;j<m;j++)
            {
                if(s[j]=='E') map[i][j]=1;
                else if(s[j]=='S') map[i][j]=2;
                else if(s[j]=='W') map[i][j]=3;
                else map[i][j]=4;
            }
        }
        memset(flag,0,sizeof(flag));
        walk();
    }
}