C++面试题

当前位置: 面试问题网 > C++面试题 > 寻找迷宫的一条出路,o通路;X:障碍

寻找迷宫的一条出路,o通路;X:障碍

#define MAX_SIZE 8
   int H[4] = {0, 1, 0, -1};
   int V[4] = {-1, 0, 1, 0};
   char Maze[MAX_SIZE][MAX_SIZE] = {{‘X’,'X’,'X’,'X’,'X’,'X’,'X’,'X’},
   {‘o’,'o’,'o’,'o’,'o’,'X’,'X’,'X’},
   {‘X’,'o’,'X’,'X’,'o’,'o’,'o’,'X’},
   {‘X’,'o’,'X’,'X’,'o’,'X’,'X’,'o’},
   {‘X’,'o’,'X’,'X’,'X’,'X’,'X’,'X’},
   {‘X’,'o’,'X’,'X’,'o’,'o’,'o’,'X’},
   {‘X’,'o’,'o’,'o’,'o’,'X’,'o’,'o’},
   {‘X’,'X’,'X’,'X’,'X’,'X’,'X’,'X’}};
   void FindPath(int X, int Y) {
   if(X == MAX_SIZE || Y == MAX_SIZE) {
   for(int i = 0; i < MAX_SIZE; i++)
   for(int j = 0; j < MAX_SIZE; j++)
   printf(“%c%c”, Maze[i][j], j < MAX_SIZE-1 ? ‘ ‘ : ‘ ’);
   }else for(int k = 0; k < 4; k++)
   if(X >= 0 && Y >= 0 && Y < MAX_SIZE && X < MAX_SIZE && ‘o’ == Maze[X][Y]) {
   Maze[X][Y] = ‘ ‘;
   FindPath(X+V[k], Y+H[k]);
   Maze[X][Y] =’o';
   }
   }
   int main(int argc, char* argv[]) {
   FindPath(1,0);
   }

【寻找迷宫的一条出路,o通路;X:障碍】相关文章

1. 寻找迷宫的一条出路,o通路;X:障碍

2. hr从业人员的出路在哪里?

3. 职场“闲人”的困境与出路

4. 没签合同是违反了劳动法哪一条?

5. 路由表示做什么用的?在linux环境中怎么来配置一条默认路由?

6. 阻碍职业生涯发展的10项职场障碍

7. 制定职业规划 寻找职场幸福感

8. 职业规划:继续寻找,不要停顿

9. 克服职场人际沟通的障碍

10. 职场女性倾向寻找男闺密 “度”很重要

本文来源:https://www.mianshiwenti.com/a13229.html

点击展开全部

《寻找迷宫的一条出路,o通路;X:障碍》

将本文的Word文档下载到电脑,方便收藏和打印

推荐程度:

进入下载页面

﹝寻找迷宫的一条出路,o通路;X:障碍﹞相关内容

「寻找迷宫的一条出路,o通路;X:障碍」相关专题

其它栏目

也许您还喜欢