![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bfs
广搜
好好学习。天天编程
这个作者很懒,什么都没留下…
展开
-
HDU--1728---逃离迷宫---BFS使用心得
题目链接: Problem Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,gloria不能走到迷宫外面去。令人头痛的是,gloria是个没什么方向感的人,因此,...原创 2020-03-21 12:09:59 · 227 阅读 · 0 评论 -
第十届蓝桥杯-----第五题---走迷宫---bfs
走迷宫 下图给出了一个迷宫的平面图,其中标记为1 的为障碍,标记为0 的为可以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这个它的上、下、左、右四个方向之一。 对于上面的迷宫,从入口开始,可以按DRRURRDDDR 的顺序通过迷宫,一共10 步。其中D、U、L、R 分别表示向下、向上、向左、向右走。对...原创 2020-02-16 18:56:43 · 296 阅读 · 0 评论 -
计蒜客-T-哆啦A梦的时光机---广搜
题目链接:https://nanti.jisuanke.com/t/T1257 题目描述 哆啦A梦有一个神奇的道具:时光机。坐着它,大雄和他的伙伴们能穿越时空,回到过去或者去到未来。 有一天,大雄和他的伙伴们想穿越时空进行探险,可是时光机却出了一点故障,只能进行有限的时空穿越操作。大雄他们需要从现在出发,到达一个目标时间点进行探险,结束后再返回到现在,他们希望尽可能减少时光机的操作次数...原创 2020-02-13 15:13:44 · 644 阅读 · 0 评论 -
计蒜客-T1215-拯救公主---bfs+三维数组+二进制状态压缩----广搜进阶
题目链接:https://nanti.jisuanke.com/t/T1215 题目描述 多灾多难的公主又被大魔王抓走啦!国王派遣了第一勇士蒜头君去拯救她。 身为超级厉害的术士,同时也是蒜头君的好伙伴,你决定祝他一臂之力。你为蒜头君提供了一张大魔王根据地的地图,上面标记了蒜头君和公主所在的位置,以及一些不能够踏入的禁区。你还贴心地为蒜头君制造了一些传送门,通过一个传送门可以瞬间转移到任...原创 2020-02-12 17:10:40 · 1240 阅读 · 2 评论 -
广度优先算法专题---例题讲解+总结+技巧
个人的理解:广度优先搜索属于一种盲目搜寻法,目的是系统地展开并检查图中的所有节点,以找寻结果。换句话说,它并不考虑结果的可能位置,彻底地搜索整张图,直到找到结果为止。假如是在二维数组里面搜索,就是一变四,四遍十六等。 具体看一个BFS特别经典的例题: 题目连接:https://nanti.jisuanke.com/t/T1596 题目描述 蒜头君在你的帮助下终于逃出了迷宫,但是蒜头君并没...原创 2020-02-02 20:43:17 · 778 阅读 · 0 评论 -
计蒜客--T1214--鸣人和佐助--bfs+三维数组标记
题目链接:https://nanti.jisuanke.com/t/T1214 题目描述: 佐助被大蛇丸诱骗走了,鸣人在多少时间内能追上他呢? 已知一张地图(以二维矩阵的形式表示)以及佐助和鸣人的位置。地图上的每个位置都可以走到,只不过有些位置上有大蛇丸的手下,需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉,每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左...原创 2020-02-01 18:27:14 · 1193 阅读 · 0 评论 -
计蒜客-T1213-拯救行动--bfs+优先队列
题目链接:https://nanti.jisuanke.com/t/T1213 题目描述: 公主被恶人抓走,被关押在牢房的某个地方。牢房用N \times M (N, M \le 200)N×M(N,M≤200)的矩阵来表示。矩阵中的每项可以代表道路(@)、墙壁(#)、和守卫(x)。 英勇的骑士(r)决定孤身一人去拯救公主(a)。我们假设拯救成功的表示是 "骑士到达了公主所在的位置"。...原创 2020-02-01 14:48:34 · 501 阅读 · 0 评论