POJ-1573 Robot Motion模拟

题目链接：

https://vjudge.net/problem/POJ-1573

题目大意：

有一个N*M的区域，机器人从第一行的第几列进入，该区域全部由'N' , 'S' , 'W' , 'E' ，走到某个区域的时候只能按照该区域指定的方向进行下一步，问你机器人能否走出该片区域，若不能，输入开始绕圈的步数和圈的大小。

思路：

一开始一直WA，后来发现是因为vis数组的问题，这里设置的vis数组表示到该点走的步数，最开始是0步，这和初始化是0步是一样的，会导致如果再次走到这个点，就会判断成该点没有走过，后来初始化成-1，A了

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<queue>
#include<stack>
#include<map>
using namespace std;
typedef long long ll;
const int maxn = 1e2 + 10;
const int INF = 1 << 30;
int dir[4][2] = {1,0,0,1,-1,0,0,-1};
int T, n, m, x;
map<char, int>M;
int Map[20][20];
int vis[20][20];
void dfs(int x, int y, int d)
{
    //cout<<x<<" "<<y<<" "<<d<<endl;
    if(x <= 0 || x > n || y <= 0 || y > m)
    {
        cout<<d<<" step(s) to exit"<<endl;
        return;
    }
    if(vis[x][y] != -1)
    {
        cout<<vis[x][y]<<" step(s) before a loop of "<<d - vis[x][y]<<" step(s)"<<endl;
        return;
    }
    int cn = Map[x][y];
    vis[x][y] = d;
    dfs(x + dir[cn][0], y + dir[cn][1], d + 1);
}
int main()
{
    M['S'] = 0;
    M['E'] = 1;
    M['N'] = 2;
    M['W'] = 3;

    while(cin >> n >> m >> x)
    {
        if(!n && !m && !x)break;
        memset(vis, -1, sizeof(vis));
        //这里不能设置成0，应该设置成-1，因为设置成0的话，第一步出发设置的也是0，这样就会把第一步标记成未走过的点了
        memset(Map, 0, sizeof(Map));
        char c;
        for(int i = 1; i <= n; i++)
        {
            for(int j = 1;j <= m; j++)
            {
                cin >> c;
                Map[i][j] = M[c];
            }
        }
        dfs(1, x, 0);
    }
    return 0;
}