a982.
迷宮問題#1
內容
給你一個NXN格的迷宮, 迷宮中以#代表障礙物, 以.代表路, 你固定在(2,2)出發, 目的地是(n-1,n-1), 求包括起點和終點, 最少路徑的長度。
輸入說明
N(N不超過100)
N行N列由#和.組成的迷宮
輸出說明
一個正整數, 代表最短路徑的長度, 如果不可能到達終點, 則印出No solution!
範例輸入
#1
9 ######### #.......# #.#####.# #.......# ##.#.#### #..#.#..# #.##.##.# #.......# #########
範例輸出
#1
13
測資資訊：
記憶體限制：
128
MB
提示 ：
標籤:
出處:
[管理者：
kiyou
(上吧!不要留下遺憾!)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 35978 |
|
a982 | 873 | 2023-06-27 22:27 | |
| 23237 | fire5386 (becaidorz) | a982 | 2866 | 2020-10-31 12:24 | |
| 40294 |
|
a982 | 213 | 2024-05-06 20:50 | |
| 39435 |
|
a982 | 267 | 2024-02-21 12:39 | |
| 38461 |
|
a982 | 333 | 2023-11-25 22:06 |