BFS
图论
Aloof__
笔记是记忆的缓冲
展开
-
AcWing 1100. 抓住那头牛(BFS || DP)
整理的算法模板:ACM算法模板总结(分类详细版)农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点NN,牛位于点KK。农夫有两种移动方式:从XX移动到X−1X−1或X+1X+1,每次移动花费一分钟 从XX移动到2∗X2∗X,每次移动花费一分钟假设牛没有意识到农夫的行动,站在原地不动。农夫最少要花多少时间才能抓住牛?输入格式...原创 2020-04-14 23:08:32 · 569 阅读 · 1 评论 -
AcWing 188. 武士风度的牛 (BFS 最短距离模型)
农民John有很多牛,他想交易其中一头被Don称为The Knight的牛。这头牛有一个独一无二的超能力,在农场里像Knight一样地跳(就是我们熟悉的象棋中马的走法)。虽然这头神奇的牛不能跳到树上和石头上,但是它可以在牧场上随意跳,我们把牧场用一个x,y的坐标图来表示。这头神奇的牛像其它牛一样喜欢吃草,给你一张地图,上面标注了The Knight的开始位置,树、灌木、石头以及其它障碍...原创 2020-04-13 22:28:02 · 269 阅读 · 0 评论 -
AcWing 1076. 迷宫问题 ( BFS最短路模型带路径 )
整理的算法模板:ACM算法模板总结(分类详细版)给定一个n×nn×n的二维数组,如下所示: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表示可以走的路,只能横着走或竖着走,不能斜着走,要...原创 2020-04-13 21:07:26 · 292 阅读 · 0 评论 -
AcWing 1106. 山峰和山谷
整理的算法模板:ACM算法模板总结(分类详细版)FGD小朋友特别喜欢爬山,在爬山的时候他就在研究山峰和山谷。为了能够对旅程有一个安排,他想知道山峰和山谷的数量。给定一个地图,为FGD想要旅行的区域,地图被分为n×nn×n的网格,每个格子(i,j)(i,j)的高度w(i,j)w(i,j)是给定的。若两个格子有公共顶点,那么它们就是相邻的格子,如与(i,j)(i,j...原创 2020-04-12 11:38:08 · 456 阅读 · 0 评论 -
AcWing 1098. 城堡问题(Food fill)
1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # # | # # # # # #---#####---#####---#####---# 3 ...原创 2020-04-12 10:00:40 · 283 阅读 · 0 评论 -
hdu-最短路
写题解之前先说几句话 感谢一下我的离散老师。 王老师是我上大学这一年中碰到的最好的老师,衷心感谢对自己的教导,通过离散这门课,开阔自己的视野,从每天王老师的不断地语言打击中,自己也收获了许多,谢谢您!言归正传 写题解;hdu-最短路 这道题用的就是离散课上老师讲的Dijkstra算法对于这个算法的介绍,推个链接Dijkstra算法原题:最短路Problem De...原创 2019-06-01 16:52:57 · 313 阅读 · 0 评论