要怎么办呢牛
要怎么办呢牛
全部文章
题解
归档
标签
去牛客网
登录
/
注册
要怎么办呢牛的博客
记录日常、思考、算法
全部文章
/ 题解
(共1篇)
拖拉机
思路 首先,读题把原问题抽象为模型(矩阵),然后思考如何转化为具体的算法,可以发现,这个问题可以转化为最短路模型, 点是所有的格子,边是上下左右四个方向。有障碍物时,点权为1,空地点权则为0。移除干草捆的最小数量就是起点到 原点(0,0)的最短距离。 经过上述分析,我们就把原题转化为了最短路模型...
双端队列BFS
最短路
图论
Dijkstra
2022-01-14
0
346