POJ1573Robot Motion

http://poj.org/problem?id=1573

#include<stdio.h>
#include<stdlib.h>
#include<cstring>

int main()
{
    int step[15][15],n,m,x,y,s;
    int visit[15][15];
    char map[15][15];
    while(scanf("%d%d%d",&n,&m,&y),n||m||y)
    {
        /*for(int i=1;i<=n;i++)
        {
            scanf("%s",map[i]+1);
        }*/
       for(int i = 1 ; i <= n ; i ++)
        {
            getchar();//吃掉换行
            for(int j = 1 ; j <= m ; j++)
            {
                scanf("%c",&map[i][j]) ;
            }
        }
        memset(visit,0,sizeof(visit));
        s=0,x=1,visit[x][y]=1,step[x][y]=s;
        while(1)
        {
            switch(map[x][y])
            {
                case 'N': x--;break;
                case 'S': x++;break;
                case 'E': y++;break;
                case 'W': y--;break;
            }
            s++;
            if(visit[x][y])
            {
                printf("%d step(s) before a loop of %d step(s)
",step[x][y], s-step[x][y]);
                break;
            }
            visit[x][y]=1;
            step[x][y]=s;
            if(x<1 || y<1 || x>n || y>m)
            {
                printf("%d step(s) to exit
",s);
                break;
            }
        }
    }
    return 0;
}

呜啦啦，又是模拟题，这个题又被虐了好长时间，不过倒是挺好做的感觉