一、題目要求

• 你還記得那條風(fēng)靡全球的貪吃蛇嗎？我們?cè)谝粋€(gè) n*n 的網(wǎng)格上構(gòu)建了新的迷宮地圖，蛇的長(zhǎng)度為 2，也就是說它會(huì)占去兩個(gè)單元格。蛇會(huì)從左上角（(0, 0) 和 (0, 1)）開始移動(dòng)，用 0 表示空單元格，用 1 表示障礙物，蛇需要移動(dòng)到迷宮的右下角（(n-1, n-2) 和 (n-1, n-1)）。
• 每次移動(dòng)，蛇可以這樣走：
• • 如果沒有障礙，則向右移動(dòng)一個(gè)單元格，并仍然保持身體的水平／豎直狀態(tài)；
• • 如果沒有障礙，則向下移動(dòng)一個(gè)單元格，并仍然保持身體的水平／豎直狀態(tài)；
• • 如果它處于水平狀態(tài)并且其下面的兩個(gè)單元都是空的，就順時(shí)針旋轉(zhuǎn) 90 度，蛇從（(r, c)、(r, c+1)）移動(dòng)到 （(r, c)、(r+1, c)）：

• • 如果它處于豎直狀態(tài)并且其右面的兩個(gè)單元都是空的，就逆時(shí)針旋轉(zhuǎn) 90 度，蛇從（(r, c)、(

總結(jié)

以上是生活随笔為你收集整理的【数据结构与算法】之深入解析“穿过迷宫的最少移动次数”的求解思路与算法示例的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。