暑假訓練 迷宮尋寶(bfs)

題目描述 洪尼瑪今天準備去尋寶，在一個n*n （n行, n列）的迷宮中，存在着一個入口、一些牆壁以及一個寶藏。因爲迷宮是四連通的，即在迷宮中的一個位置，只能走到與它直接相鄰的其餘四個位置（上、下、左、右）。現洪尼瑪在迷宮的入口處，問他最少須要走幾步才能拿到寶藏？若永遠沒法拿到寶藏，則輸出-1。web Input 多組測試數據。svg 每組數據輸入第一行爲正整數n，表示迷宮大小。測試 接下來n行，每

>>阅读原文<<