搜索
文章平均质量分 77
zephyr_pro
人所有的愤怒全部来自自己的无知。
展开
-
H - A计划 HDU - 2102 (BFS搜索)
题目 复习搜索的时候做的,发现老WA,神烦啊 WA在两边不能同时为#传送门,要不勇士会不停的传送 AC代码: #include using namespace std; #define maxn 100 #define inf 0x3f3f3f3f #define met(a, b) memset(a, b, sizeof(a)) bool vis1[maxn][maxn], v原创 2018-02-02 11:00:36 · 150 阅读 · 0 评论 -
迷宫问题 poj3984
定义一个二维数组: 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原创 2017-09-18 20:32:11 · 623 阅读 · 0 评论 -
B - Security Guards Gym - 101954B[预处理BFS]
题意:在二维平面内有n个消防站,现在有Q次询问,每次询问给出一个坐标代表事故现场的地点,问距离该点最近的消防站的距离是多少。 距离的定义:一个点到他周围八个方向的点的距离都是1. 题解:我们先把所有消防站的点压入一个队列中去,然后进行BFS,通过BFS记录到达某个点的最短距离,最先搜到的一定是最短距离。 ac code:ac\ code:ac code: #include ...原创 2018-11-16 16:32:23 · 397 阅读 · 0 评论