邏輯城市中的公園始終是N×N正方形(2 ≤ N ≤ 100)。
其中每個正方形只具有前10個大寫英文字母(ABCDEFGHIJ)或者前10個小寫英文字母(abcdefghij)。
邏輯之城的人們在穿越公園時僅遵循一致的道路。
例如,如果他們走過小寫字母c,那麼他們以後將不允許自己走過大寫字母C。
我們稱此路徑為一致路徑,此路徑相同字母只可能以相同形式出現(僅大寫或者僅小寫)。
您必須寫一個程式來幫助邏輯之城的人們,計算出從左上角座標(1, 1)到右下角座標(N, N)的最短一致路徑。
對於以下的公園,最短一致路徑的長度為13。
輸入多組測資。
每組測資第一行有一個整數N (2 ≤ N ≤ 100),N即正方形公園的邊長。
接下來N行每行N個字元,代表公園地圖。
對於每組測資,輸出此公園最短一致路徑。
如果沒有一致路徑,輸出"-1"。
6 DdaAaA CBAcca eEaeeE bBbabB DbDdDc fFaAaC 7 aAaaaaa aAaaaAa aAaaaAA aaAaAaa AaAaaAa aaAAaAa aaaaaAa
13 -1
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
31193 | shaogan10555 ... (少干) | e585 | 425 | 2022-07-18 13:36 |