`
sakakokiya
  • 浏览: 489656 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

寻找迷宫的一条出路,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 ? ‘ ‘ : ‘\n');
}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);
}
分享到:
评论

相关推荐

    迷宫问题——求一条通路

    设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 1.首先实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的形式输出,其中(i...

    数据结构迷宫,求解一条通路

    若所有的方向都没有通路,则沿原路返回前一点,换下一个方向再试探,直到所有可能的通路都探索到,或找到一条通路,或无路可走又返回到入口点。 用一个栈保存所能到达的每一点的下标及从该点前进

    迷宫问题:m×n长方阵表示迷宫

    否则沿着原路退回,换一个方向继续探索,直至出口位置,求得一条通路。假如所有可能的通路都探索到而未能到达出口,则所设定的迷宫没有通路。可以二维数组存储迷宫数据,通常设定入口点的下标为(1,1),出口点的...

    迷宫 c语言迷宫问题

    [问题描述] 以一个mXn的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。...如:对于下列数据的迷宫,输出的一条通路为:(1,1,1),(1,2,2),(2,2,2),(3,2,3,)(3,1,2)……

    数据结构 迷宫问题

    以一个M×N的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 (1) 根据二维数组,输出迷宫的图形。 (2) 探索迷宫的四个...

    创建一个迷宫并自动寻找一条可行的出路

    创建一个迷宫并,通过数据结构中栈和队列的运用自动寻找一条可行的出路.

    迷宫问题(大二数据结构课程设计)

    以一个m×n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一...如:对于下列数据的迷宫,输出的一条通路为:(1,1,1),(1,2,2),(2,2,2),(3,2,3),(3,1,2),…。

    判断迷宫是否有出路

    是判断《数据结构与算法分析C++描述第三部》课本P243页迷宫是否有出路

    使用C++语言实现迷宫问题

    设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 基本要求: (1)首先实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的...

    m×n的长方阵迷宫问题完美求解

    如:对于下列数据的迷宫,输出的一条通路为:(1,1,1),(1,2,2),(2,2,2),(3,2,3),(3,1,2),……。 【测试数据】 迷宫的测试数据如下:左上角(1,1)为入口,右下角(8,9)为出口。 1 2 3...

    以一个mXn的长方阵表示迷宫, 0和1分别表示迷宫中的通路和障碍 设 计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路

    对于下列数据的迷宫,输出的一条通路为:(I,1,1),(1,2,2),(2,2,2),(3,2,3),(3,1,2),.。[CDI0项目要求]4.有完整的CDIO四个阶段描述.有友好美观的操作界面6. 有软件使用说明或帮助文档4.项目成员分工明确,团结...

    迷宫问题课程设计报告

    设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 基本要求: (1)首先实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以三元组(i,j,d)的...

    jQuery迷宫寻找出路

    jQuery迷宫寻找出路 jQuery迷宫寻找出路 jQuery迷宫寻找出路

    求迷宫的最短路径:现要求设计一个算法找一条从迷宫入口到出口的最短路径。

    本算法要求找一条迷宫的最短路径,算法的基本思想为:从迷宫入口点(1,1)出发,向四周搜索,记下所有一步能到达的坐标点;然后依次再从这些点出发,再记下所有一步能到达的坐标点,…,依此类推,直到到达迷宫的...

    c语言实现迷宫问题求解带文档

    首先实现一个以链表做存储结构的栈类型,然后编写一个求解迷宫的非递归程序。...如:对于下列数据的迷宫,输出的一条通路为:(1,1,1),(1,2,2),(2,2,2),(3,2,3),(3,1,2)……

    实例:迷宫实例:迷宫

    不错不错不错不错不错不错查不出实例:迷宫实例:迷宫实例:迷宫实例:迷宫实例:迷宫实例:迷宫实例:迷宫不错不错不错不错不错 不错

    迷宫探索算法

    以一个M×N的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 1) 根据二维数组,输出迷宫的图形。 2) 探索迷宫的四个方向:...

    迷宫求解问题算法

    任务:以一个m n的长方阵表示迷宫 0和1分别表示迷宫中的通路和障碍 设计一个程序 对任意设定的迷宫 求出一条从入口到出口的通路 或得出没有通路的结论 要求:首先实现一个栈类型 然后编写一个求解迷宫的非递归程序 ...

    利用非递归编写迷宫

    以一个m×n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。

    用C语言解决迷宫设计与寻找通路的问题源程序

    用C语言解决迷宫设计与寻找通路的问题源程序

Global site tag (gtag.js) - Google Analytics