a162.
尋寶 (Treasure)
Content
小飛是一名寶藏獵人，他最近收到了一封神秘郵件。信中提到山中有一個地方藏有價值非凡的寶藏，並給了一張地圖和寶藏所在地的提示：橫著看是最高處，直著看是最低處。
舉例而言，下圖為地圖上每個位置的高度，假設索引值從 0 開始，位置 (2, 1) 符合神秘郵件上給的提示，寶藏就位於此處。
請你寫一個程式幫小飛找到寶藏位置。
Input
輸入第一列有一個整數 N (2 ≤ N ≤100) 為地圖的大小，接下來有 N 列，每列有 N 個數字 Pxy, (0 ≤ Pxy ≤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
4 1 7 4 1 4 8 3 6 1 6 1 2 0 7 8 9
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
4 9 0 9 7 4 5 8 9 0 6 6 4 1 4 7 5
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
不公開 測資點#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:
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||