![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bfs
BranZhai
这个作者很懒,什么都没留下…
展开
-
HDU-3085双向搜索+曼哈顿距离
个人觉得这道题真的不错,以下是题目链接VJ HDU这道题就是其实是说有两个原点(男孩和女孩)和一个幽灵,幽灵可以穿墙也就是说幽灵在该地图上畅通无阻。题目描述的幽灵的行动其实就是一个曼哈顿距离。以一个简单的例子来介绍曼哈顿距离e.g. 打印一个菱形。比如说以点(r, c))中心打印一个边长为length的菱形以1代表格点。以下是代码#include <iostream>#...原创 2020-04-26 21:53:47 · 237 阅读 · 0 评论 -
HDU-2612
这到题的思路就是使用两次bfs,用二维数组保存从起点到不同位置的时间,最后看两个人是否都能到达同一个kfc,如果能够达到同一个,就不断更新答案.题目链接#include <cstdio>#include <queue>#include <cstring>#include <utility>#include <climits>...原创 2020-02-19 09:53:25 · 753 阅读 · 0 评论 -
FZU2150(双起点bfs->多起点)
题目大意:给出一个height*width的图,’#‘表示草坪,’.'表示空地,然后可以选择在任意的两个草坪格子点火,火每 1 s会向周围四个格子扩散,问选择那两个点使得燃烧所有的草坪花费时间最小?大致思路:重点是和单起点bfs差不多,唯一不同的就是在刚开始入队的时候将两个起点都入队。可以说是对两个不同根节点的树进行搜索吧(两棵树根节点可相同可不同,枝叶可交叉可不交叉),主要思路就是这个样子...原创 2019-08-18 11:25:36 · 1025 阅读 · 0 评论