![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
文章平均质量分 55
广度优先搜索
x .y
这个作者很懒,什么都没留下…
展开
-
HDU--1495--非常可乐--BFS
题目描述:大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升和M 毫升 可乐的体积为S (S<101)毫升 (正好装满一瓶) ,它们三个之间可以相互倒可乐 (都是没有刻度的,且 S==N+M,101>S>0,N>0,M>0) 。聪明的ACMER你们说他们能平分吗?如果能请输出倒可乐的最少的次数,如果不原创 2021-03-07 15:50:01 · 151 阅读 · 0 评论 -
计蒜客 T-1215-拯救公主(bfs+三维数组标记+二进制压缩)
拯救公主题目描述:多灾多难的公主又被大魔王抓走啦!国王派遣了第一勇士蒜头君去拯救她。身为超级厉害的术士,同时也是蒜头君的好伙伴,你决定祝他一臂之力。你为蒜头君提供了一张大魔王根据地的地图,上面标记了蒜头君和公主所在的位置,以及一些不能够踏入的禁区。你还贴心地为蒜头君制造了一些传送门,通过一个传送门可以瞬间转移到任意一个传送门,当然蒜头君也可以选择不通过传送门瞬移。传送门的位置也被标记在了地图上。此外,你还查探到公主所在的地方被设下了结界,需要集齐 K(0≤K≤5) 种宝石才能打开。当然,你在地图上也标原创 2020-10-06 19:14:38 · 581 阅读 · 0 评论 -
计蒜客 T-1213-拯救行动(bfs+优先队列)
拯救行动题目描述:现假设骑士可以向上、下、左、右四个方向移动,每移动一个位置需要 1 个单位时间,杀死一个守卫需要花费额外的 1 个单位时间。同时假设骑士足够强壮,有能力杀死所有的守卫。给定牢房矩阵,公主、骑士和守卫在矩阵中的位置,请你计算拯救行动成功需要花费最短时间。输入格式1、两个整数代表 N 和 M, (N,M≤200).2、随后 N 行,每行有 M 个字符。"@" 代表道路,“a” 代表公主,“r” 代表骑士,“x” 代表守卫, “#” 代表墙壁。输出格式如果拯救行动成功,输出一个整原创 2020-10-05 20:13:01 · 439 阅读 · 0 评论