TopCoder

Thumb 48201280 p0
Sylveon
仙子精靈的身體以白色為主。它的耳朵、尾巴、腿的下半部分是粉色,耳朵裡是藍色。頭頂和脖子上有觸角,兩對觸角中間都有一個蝴蝶結。AC的都是水題

User's AC Ratio

86.7% (13/15)

Submission's AC Ratio

32.8% (19/58)

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

For Testdata: 0 ~ 0, Score: 20
For Testdata: 1 ~ 1, Score: 20
For Testdata: 2 ~ 2, Score: 20
For Testdata: 3 ~ 3, Score: 20
For Testdata: 4 ~ 4, Score: 20
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 2000 65536 65536
1 2000 65536 65536
2 2000 65536 65536
3 2000 65536 65536
4 2000 65536 65536