a162. 尋寶 (Treasure)

Content

小飛是一名寶藏獵人，他最近收到了一封神秘郵件。信中提到山中有一個地方藏有價值非凡的寶藏，並給了一張地圖和寶藏所在地的提示：橫著看是最高處，直著看是最低處。

舉例而言，下圖為地圖上每個位置的高度，假設索引值從 0 開始，位置 (2, 1) 符合神秘郵件上給的提示，寶藏就位於此處。

請你寫一個程式幫小飛找到寶藏位置。

Input

輸入第一列有一個整數 N (2 ≤ N ≤100) 為地圖的大小，接下來有 N 列，每列有 N 個數字 P_xy, (0 ≤ P_xy ≤1000，0 ≤ x, y < N) 表示每個位置的高度。兩個數字間以空白間隔。

第一組（20 分）：N = 2。
第二組（20 分）：保證地圖中所有高度都相異。
第三組（60 分）：無特別限制。

Output

輸出寶藏所在的索引值位置，若不存在寶藏輸出 NO，保證答案最多一個。

Sample Input #1

2
1 7
4 1

Sample Output #1

NO

Sample Input #2

Sample Output #2

2 1

Sample Input #3

5
16 9 8 19 23
28 16 5 13 3
4 1 21 20 17
11 14 2 12 18
0 5 1 11 4

Sample Output #3

4 3

Sample Input #4

Sample Output #4

2 2

測資資訊：

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

Hint ：

Tags:

出處:

TOI 練習賽 202205 新手組 [管理者：

ktlai (K．我已霸榜．Tlai)

]

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