![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
广度优先搜索
薛定谔的菜
这个作者很懒,什么都没留下…
展开
-
迷宫问题(BFS+路径记录)
022:迷宫问题查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述定义一个二维数组: 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表示墙壁...原创 2018-11-25 16:14:55 · 928 阅读 · 1 评论 -
Pots(BFS+路径记录)
023:Pots查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述You are given two pots, having the volume of A and B liters respectively. The following operations can be performed:FILL(i) f...原创 2018-11-25 16:22:26 · 444 阅读 · 1 评论 -
鸣人和佐助(含特殊的状态的BFS)
024:鸣人和佐助查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述佐助被大蛇丸诱骗走了,鸣人在多少时间内能追上他呢?已知一张地图(以二维矩阵的形式表示)以及佐助和鸣人的位置。地图上的每个位置都可以走到,只不过有些位置上有大蛇丸的手下,需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉,每一个单位的查克拉可以打败一...原创 2018-11-25 16:25:36 · 3067 阅读 · 3 评论