2024 全國模擬賽題目上線啦 !!!!! 題目在這裡～
1602 . 肥水之戰
TopCoder
Tags
Description
傳說中有一本強大的密笈, 只要有了它, 你就會變得非常胖正因為這密笈的強大,許多人都對它垂涎,已經很威的胖胖魚也不例外。
為了變胖,甚至不惜用任何手段來搶奪。
現在,胖胖魚已經發現密笈的存放處了。因為胖胖魚只想要偷偷取得密笈,所以他決定發動奇襲空降,搶了密笈就跑!
胖胖魚移動(游動)的方式很特別,他可以往自己所相鄰的地區無限制移動,但這能力必須要在相鄰的地點比他現在所站的位置低或一樣高才行。
(據說波盧當年就是看到胖胖魚順流向下而悟出了人生大道理)
現在胖胖魚有了戰埸地圖,也知道密笈的所在地。可是卻不知道要在哪裡空降才行,胖胖魚找上了你,寫個程式幫助他吧!
Input Format
第一行有兩個整數n,m(0<m,n<=1500)
接下來有n行,每行有m個數字,代表該地點的高度
接下來有兩個數字X,Y,代表密笈的所在地
你可以假設所有的輸入都是合理的,且所有數字皆可用int型態儲存
Output Format
輸出胖胖魚可以發動空降的地點(x,y)
若有多個地點,請依x由小到大輸出，如果x仍一樣，則依y由小到大輸出。
Sample Input 1
3 3
1 2 3
6 5 4
7 8 9
0 0
1 2 3
6 5 4
7 8 9
0 0
Sample Output 1
(0,0)
(0,1)
(0,2)
(1,0)
(1,1)
(1,2)
(2,0)
(2,1)
(2,2)
(0,1)
(0,2)
(1,0)
(1,1)
(1,2)
(2,0)
(2,1)
(2,2)
Hints
對於任何一張地圖而言.最左上角為(0,0),右下角為(m-1,n-1)
相鄰是指上下左右四個方向，對角線方向(右上等)不算相鄰。
Problem Source
原TIOJ1602 / Problem Setter: peter506g
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 20 |
| 2 | 1 | 20 |
| 3 | 2 | 20 |
| 4 | 3 | 20 |
| 5 | 4 | 20 |