![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
深搜和广搜
横济沧海
这个作者很懒,什么都没留下…
展开
-
九度oj 题目1335:闯迷宫
题目描述: sun所在学校每年都要举行电脑节,今年电脑节有一个新的趣味比赛项目叫做闯迷宫。 sun的室友在帮电脑节设计迷宫,所以室友就请sun帮忙计算下走出迷宫的最少步数。 知道了最少步数就可以辅助控制比赛难度以及去掉一些没有路径到达终点的map。 比赛规则是:从原点(0,0)开始走到终点(n-1,n-1),只能上下左右4个方向走,只能在给定的矩阵里走。 输入: 输入有多组数据原创 2017-07-22 10:46:55 · 275 阅读 · 0 评论 -
poj3894 bfs+记录路径
poj3894 bfs+记录路径 迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5385 Accepted: 3064 Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0原创 2017-07-22 23:47:37 · 220 阅读 · 0 评论 -
poj 2935 Basic Wall Maze bfs+路径记录
Basic Wall Maze Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2876 Accepted: 1301 Special Judge Description In this problem you have to sol原创 2017-07-23 11:39:26 · 220 阅读 · 0 评论 -
poj2965
http://poj.org/problem?id=2965 http://blog.csdn.net/freezhanacmore/article/details/9406679 #include #include #include #include #include #include #include using namespace std; queueque; int v原创 2017-09-21 17:42:38 · 271 阅读 · 0 评论