時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
公園是 N × N 方格，每格包含 a–j 或 A–J 的一個字母。行走只能在上下左右相鄰格之間移動。
一條一致路徑不能同時包含同一字母的大小寫，例如走過 c 後不可再走 C，反之亦然；某字母可不出現，或只以其中一種大小寫出現任意次。
請求從左上角 (1,1) 到右下角 (N,N) 的最短一致路徑長度，長度以經過的格子數計算，包含起點與終點。
輸入格式
輸入包含多筆資料。每筆先有 N，2 ≤ N ≤ 100，接著 N 行各有 N 個字母，只含 abcdefghijABCDEFGHIJ。讀到檔案結尾為止。
輸出格式
每筆輸出最短一致路徑長度；若沒有符合條件的路徑，輸出 -1。
題目來源：UVa 12797 — Letters。 原題：https://onlinejudge.org/external/127/12797.pdf
範例測資
範例輸入 1
6 DdaAaA CBAcca eEaeeE bBbabB DbDdDc fFaAaC 7 aAaaaaa aAaaaAa aAaaaAA aaAaAaa AaAaaAa aaAAaAa aaaaaAa
範例輸出 1
13 -1
請先登入後再提交程式碼
討論與題解
載入討論區…