#P563. 機器犬的行為

機器犬的行為

題目描述

假設你有一台機器犬,它會在地上移動。
你經過長時間的觀察後,你發現了它移動的規律。
它會從地圖中數值最低的那格出發,然後不斷走向周圍的格子中數值最低且沒被走過的格子,直到它沒有路可以走。
(周圍的定義是上下左右,共4格)

輸入格式

第一行輸入兩個正整數數字 m,n (兩數均在2-10之間),代表地圖的大小
接著有 m 行,每行有 n 個正整數數字,數值之間用空格分隔
其中每個數字都不大於 1000 且互不相等

輸出格式

輸出路徑上的數字總和

Samples

["3 3\r\n2 1 3\r\n9 7 8\r\n5 4 6","2 4\r\n1 6 5 7\r\n2 3 4 8","2 7\r\n1 2 3 4 5 6 7\r\n8 9 10 11 12 13 14"]
["38","21","105"]

原始資料

  • Zero1 題號:a563
  • Hydro 題號:Z0563
  • Locale:zh_TW
  • Display:open