
bfs
Woc_Bug
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj-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表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。 Input 一个5 × 5的二维数...原创 2018-10-13 11:42:52 · 239 阅读 · 0 评论 -
uva 11624 Fire!
先bfs火,存储火的位置及时间的关系,放入队列,再bfs人 #include<stdio.h> #include<iostream> #include<algorithm> #include<string> #include<string.h> #include&原创 2018-10-13 17:56:32 · 263 阅读 · 0 评论