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 + ;
 const int INF =  << ;
 int dir[][] = {,,,,-,,,-};
 int T, n, m, x;
 map<char, int>M;
 int Map[][];
 int vis[][];
 void dfs(int x, int y, int d)
 {
     //cout<<x<<" "<<y<<" "<<d<<endl;
     if(x <=  || x > n || y <=  || y > m)
     {
         cout<<d<<" step(s) to exit"<<endl;
         return;
     }
     if(vis[x][y] != -)
     {
         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][], y + dir[cn][], d + );
 }
 int main()
 {
     M['S'] = ;
     M['E'] = ;
     M['N'] = ;
     M['W'] = ;

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