图
关注
分享
扫一扫
GreenHand.X
这个作者很懒，什么都没留下…
展开
-
迷宫BFS
给定一个大小为N*M的迷宫。迷宫由通道和墙壁组成，每一步可以向相邻的上下左右四格的通道移动。请求出从起点到终点所需的最小步数。如果不能到达，输出“不能走到那里”。（N,M<=50,起点，终点分别用S,G表示）输入样例：N=5,M=5#S###..##.#.###..###..G## 输出：5//#include <bits/stdc++.h>#include...转载 2019-05-15 21:29:10 · 975 阅读 · 1 评论 -
DFS——油田 UVa 572
//#include <bits/stdc++.h>#include #include #include <stdio.h>#include #include #include #include #include #include #include #include #include #include #include using namesp...转载 2019-05-14 21:05:32 · 133 阅读 · 0 评论 -
PKU——3984迷宫问题
定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。‘’//#include <bits/...转载 2019-05-15 23:49:55 · 195 阅读 · 0 评论 -
搜索与回溯——迷宫问题★★★
//#include <bits/stdc++.h>#include <iostream>#include <cstdio>#include <stdio.h>#include <string>#include <map>#include <set>#include <vector>#...转载 2019-05-16 19:36:50 · 614 阅读 · 0 评论 -
迷宫探险0（纪念第一个自己写出来的迷宫题）
//#include <bits/stdc++.h>#include <iostream>#include <cstdio>#include <stdio.h>#include <string>#include <map>#include <set>#include <vector>#...转载 2019-05-16 20:00:12 · 273 阅读 · 1 评论