LeetCode 1210. 穿过迷宫的最少移动次数（状态压缩BFS）

文章目录 1. 题目 2. 解题 1. 题目 你还记得那条风靡全球的贪吃蛇吗？python 咱们在一个 n*n 的网格上构建了新的迷宫地图，蛇的长度为 2，也就是说它会占去两个单元格。 蛇会从左上角（(0, 0) 和 (0, 1)）开始移动。 咱们用 0 表示空单元格，用 1 表示障碍物。 蛇须要移动到迷宫的右下角（(n-1, n-2) 和 (n-1, n-1)）。web 每次移动，蛇能够这样走：

>>阅读原文<<