現(xiàn)有一個(gè)m*n的迷宮矩陣 maze（如圖 a），矩陣中有空格子（用1表示，可通行）和墻（用0表示，不可通行）；在迷宮中通行的每一步移動(dòng)操作，你可以往上，下，左或者右方向移動(dòng)一個(gè)格子（不能進(jìn)入墻所在的格子）。
你的目標(biāo)是找到離entry（入口）最近的出口，并規(guī)劃入口到出口的行走路徑。（出口的含義是 maze邊界上的空格子。entry格子不算出口）。如果不存在這樣的路徑，請(qǐng)你返回-1；如果有，則展示entry到出口的行走路徑。
程序在正常執(zhí)行后，運(yùn)行結(jié)果如圖b所示：

●尋找最近出口位置的思路與算法：
預(yù)設(shè)：0墻      1空格子      2已探索
在廣度優(yōu)先搜索的過(guò)程中，我們?cè)陉?duì)列中保存[cx,cy,d]三元素列表，其中（cx,cy）為當(dāng)前的行列坐標(biāo)，d為當(dāng)前坐標(biāo)相對(duì)入口的距離（即需要移動(dòng)的步數(shù)）。
當(dāng)我們遍歷至（cx,cy）時(shí)，我們枚舉它上下左右的相鄰坐標(biāo)（nx,ny）。此時(shí)可能有三種情況：
①（nx,ny）不屬于迷宮坐標(biāo)或?yàn)閴Γ藭r(shí)無(wú)需進(jìn)行任何操作；
②（nx,ny）為迷宮的出口（在迷宮邊界且不為墻），此時(shí)應(yīng)返回 nx,ny,d+1，即該出口的坐標(biāo)以及相對(duì)入口的距離作為答案。
③（nx,ny）為空格子且不為出口，此時(shí)應(yīng)將新坐標(biāo)設(shè)置為已探索，并將其對(duì)應(yīng)的三元素列表[nx,ny,d+1]加入隊(duì)列。
最終，如果不存在到達(dá)出口的路徑，我們返回-1作為答案。
1、若迷宮數(shù)據(jù)為maze=[[0，0，0，0，0]，[1，1，1，1，0]，[0，1，0，1，1]，[0，1，1，1，0]，[0，0，0，0，0]]，則最少移動(dòng)步數(shù)為

5

5

。
2、請(qǐng)將以下的程序代碼，補(bǔ)充完整。