图
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 · 942 阅读 · 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 · 109 阅读 · 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 · 166 阅读 · 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 · 583 阅读 · 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 · 242 阅读 · 1 评论