📌 📄 内容摘要:
@ninijia 在 Leetcode每日一题练习 ------ 2290. 到达角落需要移除障碍物的最小数目 中发帖
从Leetcode 每日一题练习继续讨论：
2290. 到达角落需要移除障碍物的最小数目
2290. Minimum Obstacle Removal to Reach Corner
题解
本题是一道难题，关键在于如何建模寻路的过程，一般提到寻路或者路径规划相关的问题，都会想到这是一个图问题，本题中如何将在数组中寻路转换为在图上寻路，并能得到最小成本就是解题的关键。在图上找到成本最小的路径无异于在图上寻找两个节点之间的最短路径，由于边的权重不存在负值，这就是一道典型的可以用dijistra算法解决的问题。
问题在于如何转换，考虑从任何一个位置出发向四个方向移动，如果遇到墙，想要经过墙就必须要花费移除墙的“成本”。最终要求的是移除最少数量的墙的路径，则每个墙都可以视为要花费1点成本。对于没有墙的位置，移动过去不需要花费成本，则将矩阵中每个位置都视为一个独立的节点，如果某个位置有墙，则...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/275009/1
─────────────────────────────
📢 来源：LINUX DO
