POJ_1573_Robot Motion(模拟法)

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

/*
poj 1573 http://poj.org/problem?id=1573
解题思路，题目很形象，也很容易懂，用一个二维数组保存字符，
，当前位置向哪去对应的下标做相应的变化，对于循环情况的处理
申请另个整形数组，一个用于标记当前位置是否被访问在while循环中
使用，一个用于标记达到该位置时花了多少步，那么只要产生循环用
总步数及数组标记的步数相加减既可。
程序需要注意的地方就是最后输出的时候注意多一少一的问题。
*/

# include <stdio.h>
# include <string.h>
int main()
{
    int a[20][20],b[20][20];
    int i,j,k,h,t,n,m;
    char ch[20][20];
    while(scanf("%d%d%d",&n,&m,&k) != EOF)
    {
        if(n==0 || m==0)
            break;
        for(i=0;i<n;i++)
        {
            scanf("%s",ch[i]);
        }
        h=0;t=k-1;
        memset(a,0,sizeof(a));
        int step=1;
        while(h>=0 && t>=0 && h<n && t<m && a[h][t]==0)
        {
            if(ch[h][t]=='S')
            {
                
                a[h][t]=1;
                b[h][t]=step++;h++;
            }
            else if(ch[h][t]=='N')
            {
                
                a[h][t]=1;
                b[h][t]=step++;h--;
            }
            else if(ch[h][t]=='W')
            {
                
                a[h][t]=1;
                b[h][t]=step++;    t--;
            }
            else if(ch[h][t]=='E')
            {
                
                a[h][t]=1;
                b[h][t]=step++;    t++;
            }
        }
        if(a[h][t] == 1)
            printf("%d step(s) before a loop of %d step(s)\n",b[h][t]-1,step-b[h][t]);
        else
            printf("%d step(s) to exit\n",step-1);
        
    }
    return 0;
}