算法学习之路|hdu 1035 Robot Motion（模拟）

题目大意

给一个地图，由ESWN(东南西北)组成，机器人根据脚下的指令移动，求如果机器人能走出地图，走的步数多少，如果不能走出，求每绕一圈的步数和绕圈之前走的步数。

不是图的题目，直接做就行。

代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
using namespace std;
char map1[15][15];
int flag[15][15];
int main()
{
    int n,m,k;
    int x,y;
    while(scanf("%d%d",&n,&m)&&n)
    {
        int sum1=0,sum2=0;
        memset(flag,0,sizeof(flag));
        memset(map1,0,sizeof(map1));
        scanf("%d",&k);
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=m;j++) { cin>>map1[i][j];
            }
        }
        x=1;
        y=k;
        while(x<=n&&x>=1&&y<=m&&y>=1)
        {
            if(map1[x][y]=='E')
                {
                    flag[x][y]++;
                    y++;
                    sum2++;
                }
           else if(map1[x][y]=='W')
                {
                    flag[x][y]++;
                    y--;
                    sum2++;
                }
           else if(map1[x][y]=='S')
                {
                    flag[x][y]++;
                    x++;
                    sum2++;
                }
           else if(map1[x][y]=='N')
                {
                    flag[x][y]++;
                    x--;
                    sum2++;
                }
            if(flag[x][y]==1)
                {
                    sum1++;
                }
           else if(flag[x][y]>1)
                break;
        }
        if(sum1>0)
            printf("%d step(s) before a loop of %d step(s)\n",sum2-sum1*2,sum1);
        else
            printf("%d step(s) to exit\n",sum2);
    }
    return 0;
}