【HDU】 1035 Robot Motion

Robot Motion

---

• 题目链接
• Robot Motion

---

• 题目大意

给你一张地图，每个格子写了一个字母，代表这个机器人在这一步应该向上下左右哪一步走，问这个机器人会从哪个格子出去，或者会在几步后陷入一个循环。

---

• 题解

直接模拟就好

---

• 代码

#include <iostream>
#include <cstring>
#include <cstdio>

using namespace std;

char s[15][15];
bool flag[15][15];
int n,m,k,way[15][15];

void solve(int x,int y)
{
    int step=0;
    while (x>=0 && x<n && y>=0 && y<m)
    {
        if (!flag[x][y])
        {
            flag[x][y]=1;
            way[x][y]=step++;
        }
        else
        {
            printf("%d step(s) before a loop of %d step(s)\n",way[x][y],step-way[x][y]);
            return ;
        }
        if (s[x][y]=='N') x--;
        else if (s[x][y]=='S') x++;
        else if (s[x][y]=='E') y++;
        else if (s[x][y]=='W') y--;

    }
    printf("%d step(s) to exit\n",step);
    return ;
}

int main()
{
    while (scanf("%d%d",&n,&m),n!=0||m!=0)
    {
        scanf("%d",&k);
        memset(s,0,sizeof(s));
        memset(flag,0,sizeof(flag));
        memset(way,0,sizeof(way));
        for (int i=0;i<n;i++) scanf("%s",s[i]);
        solve(0,k-1);
    }
    return 0;
}