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 · 197 阅读 · 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 · 183 阅读 · 0 评论