poj1573

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

#include<stdio.h>
#include<string.h>
char map[15][15];
int main()
{
    int n,m,k;
    int i,j;
    while(~scanf("%d %d %d",&n,&m,&k))
    {
        getchar();
        if(n==0&&m==0&&k==0)break;
        memset(map,'O',sizeof(map));
        for(i=1;i<=n;i++)
        {
            for(j=1;j<=m;j++)
                scanf("%c",&map[i][j]);
            getchar();
        }
        int f[15][15]={0};
        int t,x=1,y=k;
        for(t=0;;t++)
        {
            f[x][y]++;
            if(map[x][y]=='N')
                x--;
            else if(map[x][y]=='S')
                x++;
            else if(map[x][y]=='W')
                y--;
            else if(map[x][y]=='E')
                y++;
            else if(map[x][y]=='O')
            {
                printf("%d step(s) to exit
",t);
                break;
            }
            if(f[x][y]==2)
            {
                int row=x,col=y;
                int flag=1;
                for(x=1,y=k,t=0;;t++)
                {
                    if(x==row&&y==col&&flag==1)
                    {
                        printf("%d step(s) before a loop of ",t);
                        t=0;flag++;
                    }
                    if(x==row&&y==col&&t!=0&&flag==2)
                    {
                        printf("%d step(s)
",t); break;
                    }
                    switch(map[x][y])
                    {
                        case 'N': x--;break;
                        case 'S': x++;break;
                        case 'W': y--;break;
                        case 'E': y++;break;
                    }
                }
                break;
            }
        }
    }
    return 0;
}