864. 收集所有钥匙的最短路径 || Leetcode || 困难
原文英文，约1600词，阅读约需6分钟。
📝
内容提要
文章介绍了LeetCode问题864：在网格中找到收集所有钥匙的最短路径。使用广度优先搜索（BFS）和位掩码来跟踪路径状态，通过队列记录当前位置、已收集钥匙和步数，确保每个状态唯一。遇到锁时检查是否有对应钥匙，更新路径状态以找到最短路径。
❓
Q&A
LeetCode问题864的主要目标是什么？
主要目标是从起始点出发，收集所有钥匙，返回最少的移动次数，如果无法收集所有钥匙则返回-1。
如何使用广度优先搜索（BFS）解决这个问题？
使用BFS可以遍历所有可能的路径，确保找到最短路径，同时使用队列记录当前位置、已收集的钥匙和步数。
在这个问题中，位掩码的作用是什么？
位掩码用于跟踪已收集的钥匙，以便在遇到锁时检查是否拥有对应的钥匙。
如果无法收集所有钥匙，返回什么？
如果无法收集所有钥匙，则返回-1。
在实现中如何确保每个状态唯一？
通过记录每个状态的当前位置、已收集的钥匙和步数，确保在访问新状态时未曾访问过，以避免重复计算。
示例输入"@.a.."的输出是什么？
输出是8，表示从起始点收集所有钥匙所需的最少移动次数。
🏷️
