TopCoder

Thumb e61190ef76c6a7efd49cf18dfbfaaf51f2de66e6
自動姬
我永遠喜歡珂朵莉.jpg

User's AC Ratio

83.3% (30/36)

Submission's AC Ratio

27.5% (53/193)

Tags

Description

傳說中有一本強大的密笈, 只要有了它, 你就會變得非常胖正因為這密笈的強大,許多人都對它垂涎,已經很威的胖胖魚也不例外。
為了變胖,甚至不惜用任何手段來搶奪。

現在,胖胖魚已經發現密笈的存放處了。因為胖胖魚只想要偷偷取得密笈,所以他決定發動奇襲空降,搶了密笈就跑!

胖胖魚移動(游動)的方式很特別,他可以往自己所相鄰的地區無限制移動,但這能力必須要在相鄰的地點比他現在所站的位置低或一樣高才行。
(據說波盧當年就是看到胖胖魚順流向下而悟出了人生大道理)

現在胖胖魚有了戰埸地圖,也知道密笈的所在地。可是卻不知道要在哪裡空降才行,胖胖魚找上了你,寫個程式幫助他吧!

Input Format

第一行有兩個整數n,m(0<m,n<=1500)

接下來有n行,每行有m個數字,代表該地點的高度

接下來有兩個數字X,Y,代表密笈的所在地

你可以假設所有的輸入都是合理的,且所有數字皆可用int型態儲存

Output Format

輸出胖胖魚可以發動空降的地點(x,y)

若有多個地點,請依x由小到大輸出,如果x仍一樣,則依y由小到大輸出。

Sample Input

3 3
1 2 3
6 5 4
7 8 9
0 0

Sample Output

(0,0)
(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

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 2000 65536 262144 1
1 2000 65536 262144 2
2 2000 65536 262144 3
3 2000 65536 262144 4
4 2000 65536 262144 5