摘要: 题目链接:https://cn.vjudge.net/problem/28833/origin 题目大意: 给1个n*m的网格,上面有的点能走,有的点不能走(墙),然后有的点是火源,火源和人一样,每次都是上下左右四个方向蔓延,速度一样是1,火也不可以从墙上跨过去,给你人的起点,终点是只要走到边界就行 阅读全文
posted @ 2019-07-16 21:34 _Ackerman 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.fzu.edu.cn/problem.php?pid=2150 题目大意: 有一张n×m的地图,地图上 ‘#’ 表示草地,’.’ 表示空地,一哥们可以选择至多两个草地点燃(非法操作,请小伙伴们不要模仿),火势会蔓延到这个草地的四周的草地,且需要一个单位的时间,问能否把 阅读全文
posted @ 2019-07-16 21:30 _Ackerman 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2612 题目大意: M和Y想要在KFC见面,现在让你去找到一个使两个人到同一个KFC总花费时间最小的地方,然后输出最小的花费时间 (花费时间 = 步数*11) 思路: 先对M跑一次BFS并且用一个数组记录 阅读全文
posted @ 2019-07-16 21:07 _Ackerman 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1495 题目大意: 给你两个杯子还有一瓶可乐,问你可不可以通过杯子以及可乐之间互相倒来倒去 使最后两个人喝到相同的可乐,注意杯子没有刻度 思路: 这道题很像曾经做过的小学题目,我们不妨把所有情况都列举出来 阅读全文
posted @ 2019-07-16 21:00 _Ackerman 阅读(329) 评论(0) 推荐(0) 编辑