会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ThXin
博客园
首页
新随笔
联系
订阅
管理
2022年6月2日
矩阵中的最短路问题
摘要: 题目见 2290. 到达角落需要移除障碍物的最小数目。 类似题目:1368. 使网格图至少有一条有效路径的最小代价。 题目大意:给定一个m * n的矩阵,每个点都有对应意义的权值,求从起点到终点的最短距离(权值路径)。 以2290题为例,给定m * n的矩阵grid,每个单元格可能有两个值:0表示无
阅读全文
posted @ 2022-06-02 22:08 夜满星河
阅读(365)
评论(0)
推荐(0)
公告