2025年8月6日
【算法分享】方向迷宫 + 魔法路径判定：BFS 与 0-1 BFS 双解法详解
摘要： 📖 1. 题目简述 你在一个 n × m 的矩阵中移动 每个格子有一个方向: U D L R 你不能随意移动，只能按照格子的方向移动 你有 k 次魔法机会，可以修改任意一个格子的方向 问：最多用 k 次魔法，是否能从 (1,1) 达到 (n,m)？ 很快想到图论模型：每个格子就是图中的节点，不同方 阅读全文
posted @ 2025-08-06 21:21 开珥 阅读(37) 评论(0) 推荐(1)