HDU 1035 Robot Motion（dfs + 模拟）

嗯...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1035

这道题比较简单，但自己一直被卡，原因就是在读入mp这张字符图的时候用了scanf被卡...

注意初始化和dfs边界：如果超出图或者曾经被标记过则输出

AC代码：

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

 using namespace std;

 char mp[][];
 int k, a, b, c, flag[][];

 inline void dfs(int x, int y){
     if(x <=  || y <=  || x > a || y > b){
         printf("%d step(s) to exit\n", k);
         return;
     }
     if(flag[x][y] != ){
         printf("%d step(s) before a loop of %d step(s)\n", flag[x][y] - , k - flag[x][y] + );//k - (flag[x][y] - 1)
         return;
     }
     if(mp[x][y] == 'E'){
         k++;
         flag[x][y] = k;
         dfs(x, y + );
     }
     else if(mp[x][y] == 'W'){
         k++;
         flag[x][y] = k;
         dfs(x, y - );
     }
     else if(mp[x][y] == 'N'){
         k++;
         flag[x][y] = k;
         dfs(x - , y);
     }
     else if(mp[x][y] == 'S'){
         k++;
         flag[x][y] = k;
         dfs(x + , y);
     }
 }

 int main(){
     while(scanf("%d%d%d", &a, &b, &c) != EOF && a + b){
         memset(flag, , sizeof(flag));
         for(int i = ; i <= a; i++)
             for(int j = ; j <= b; j++)
                 cin >> mp[i][j];//scanf会被卡
         k = ;
         dfs(, c);
     }
     return ;
 }

AC代码