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 每次移動，蛇能夠這樣走：

>>阅读原文<<