a092. 機器人路徑[最大值版]

Content

[仿製APCS題]
你有一台機器人，它會在地上爬。
經過了8756天的觀察過後，你發現了它移動的規律。
它會從地圖中數值最低的那格出發，然後不斷走向周圍的格子中數值最高且沒被走過的格子。
直到它沒有路可以走。
(周圍的定義是上下左右，共4格)

Input

第一行有4個數字 $m , n , i , j$ 代表：
* 這個地圖有 $m$ 橫排，$n$ 個直排。 ( $1 \leq m,n \leq 1000$ )
* 最小的數字在座標$(i,j)$的位置。

接下來的 $m$ 行，每行有 $n$ 個正整數，數字與數字之間以1個空白間隔。所有數字不超過10⁶且數字不重複。

Output

輸出1個數字，代表這個機器人走過的格子數字總和。

Sample Input #1

1 7 1 2
6 1 7 2 3 4 5

Sample Output #1

Sample Input #2

Sample Output #2

測資資訊：

記憶體限制： 256 MB
公開測資點#0 (5%): 0.5s , <1K
公開測資點#1 (5%): 0.5s , <1K
公開測資點#2 (5%): 0.5s , <1K
公開測資點#3 (5%): 0.5s , <1K
公開測資點#4 (5%): 0.5s , <1K
公開測資點#5 (5%): 0.5s , <1K
公開測資點#6 (5%): 0.5s , <1K
公開測資點#7 (5%): 0.5s , <1K
公開測資點#8 (5%): 0.5s , <1K
公開測資點#9 (5%): 0.5s , <1K
公開測資點#10 (5%): 1.0s , <1M
公開測資點#11 (5%): 1.0s , <1M
公開測資點#12 (5%): 1.0s , <1M
公開測資點#13 (5%): 1.0s , <1M
公開測資點#14 (5%): 1.0s , <1M
公開測資點#15 (5%): 1.0s , <10M
公開測資點#16 (5%): 1.0s , <10M
公開測資點#17 (5%): 1.0s , <10M
公開測資點#18 (5%): 1.0s , <10M
公開測資點#19 (5%): 4.0s , <10M

Hint ：

所有的數字總和可能超過 int 儲存的範圍喔

Tags:

二維陣列佇列

出處:

[管理者：

ktlai (K．我已霸榜．Tlai)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」