杭电ACM1035——Robot Motion

来源：互联网发布：java 读取gz压缩文件编辑：程序博客网时间：2024/06/05 15:05

这一题，简单的递归就可以搞定。

题目的意思是给出一个指令的二维数组，让一个机器人来走，第一种情况，可以走出去，算出多少步，第二种情况，一直无限走，存在一个环，算出环有几步，其他的有几步。

下面是AC的代码：

#include <iostream>#include <cstring>using namespace std;bool vis[15][15];                                 //判是否走过的数组char map[15][15];                                 //指令的数组int step[15][15];                                 //路径的数组int m, n, s, ans;void solve(int x, int y){if(x < 0 || x >= m || y < 0 || y >= n)        //走出边界了{cout << ans << " step(s) to exit" << endl;return;}if(!vis[x][y])vis[x][y] = true;else                                          //存在环{cout << step[x][y] - 1 << " step(s) before a loop of " << ans - step[x][y] + 1 << " step(s)" << endl;return;}if(map[x][y] == 'W')                         //向左的情况{ans++;if(!vis[x][y - 1])                        //判下一个是否走过，走过就不用加了step[x][y - 1] = step[x][y] + 1;solve(x, y - 1);}else if(map[x][y] == 'E')                     //向右走的情况{ans++;if(!vis[x][y + 1])                        //同上step[x][y + 1] = step[x][y] + 1;solve(x, y + 1);}else if(map[x][y] == 'N')                     //向上的情况{ans++;if(!vis[x - 1][y])                        //同上step[x - 1][y] = step[x][y] + 1;solve(x - 1, y);}else if(map[x][y] == 'S')                    //向下的情况{ans++;if(!vis[x + 1][y])step[x + 1][y] = step[x][y] + 1;solve(x + 1, y);}}int main(){while(cin >> m >> n >> s){if(m == 0 && n == 0 && s == 0)break;for(int i = 0; i < m; i++)                   //输入for(int j = 0; j < n; j++)cin >> map[i][j];int start_x = 0, start_y = s - 1;memset(vis, false, sizeof(vis));             //初始化数组memset(step, 0, sizeof(step));ans = 0;step[start_x][start_y] = 1;solve(start_x, start_y);                     //调用函数solve}return 0;}

1 0