希里掉入三夫人的迷宮了,這是一個真正的迷宮,蜿蜒復雜,希里的目的只有一個,那就是找到三夫人,到達出口。給定一個二維矩陣表示迷宮,你需要做到的是,從迷宮的出口處找到三夫人,再從三夫人處走向終點。
其中'S'表示起始點,'T'表示三夫人處,'E'表示迷宮重點。 '1'表示墻壁,意思是不可達位置,'0'表示通路,意思是可以移動的位置,每次移動可以從上下左右四個方向進行移動。
你需要告訴希里,最短需要走多少步能夠完成上述目標。
8 8 1S111111 10000001 11101101 1T001001 10011001 10000001 10000001 111E1111
13
2019暑期多校聯(lián)賽!
前三名、第六名、第九名以及最后一次提交并非第一次正確的的有獎哦!