時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
數字迷宮是一個 N × M 的方格，每格的數字為 0 至 9，表示通過該格的費用。你可以向上、下、左、右移動到相鄰格子，不能斜走。 請求從左上角到右下角的最小總費用。路徑經過的所有格子都要計費，包含起點與終點。
輸入格式
第一行為正整數 T，表示迷宮數。每筆先一行列數 N，再一行欄數 M，1 ≤ N, M ≤ 999。接著 N 行，每行 M 個以空白分隔的整數，值介於 0 與 9。
輸出格式
每座迷宮輸出一行最小總費用。
題目來源：UVa 929 — Number Maze。 原題：https://onlinejudge.org/external/9/929.pdf
範例測資
範例輸入 1
2 4 5 0 3 1 2 9 7 3 4 9 9 1 7 5 5 3 2 3 4 2 5 1 6 0 1 2 3 4 5
範例輸出 1
24 15
請先登入後再提交程式碼
討論與題解
載入討論區…