寻找迷宫的一条出路,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);
}
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:障碍】相关文章
3. 职场“闲人”的困境与出路
5. 路由表示做什么用的?在linux环境中怎么来配置一条默认路由?
9. 克服职场人际沟通的障碍
本文来源:https://www.mianshiwenti.com/a13229.html
进入下载页面
﹝寻找迷宫的一条出路,o通路;X:障碍﹞相关内容
- 广州工伤职工如何申请生活自理障碍程度等级鉴定
- 广州工伤职工如何申请生活自理障碍程度等级复查鉴定?
- 广州如何申请劳动功能障碍程度等级鉴定?
- 寻找“完美加薪”的理由
- 实现strstr功能,即在父串中寻找子串首次出现的位置
- 面试着装的一般规律和原则
- 我的一点体会:小谈群面与综合面试
- 给面试IT岗位的应届生的一点建议
- 我的一点面试经验
- 改变一生的一道题