a156. TOI 2022/05 新手組:尋寶

簡單TOI 歷屆

時間限制 1000 ms ・ 記憶體限制 256 MB

題目描述

一張 N×N 地圖標有每格的高度。寶藏所在位置必須同時是該列的最高點,以及該行的最低點;相同高度也符合最高或最低的條件。請找出寶藏位置。保證符合條件的位置最多一個。 索引從 0 開始,左上角是 (0,0),第一個座標由上往下,第二個座標由左往右。

輸入格式

第一行輸入 N(2 ≤ N ≤ 100)。 接下來 N 行,每行 N 個整數 Pₓᵧ(0 ≤ Pₓᵧ ≤ 1000),依序為地圖各格高度。

輸出格式

存在符合條件的位置時,輸出它的兩個索引,以空白分隔;否則輸出 NO。

來源

TOI 2022/05 新手組〈尋寶〉,競賽日期 2022/05/30~2022/06/05。本題敘述重新撰寫,公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202205/Treasure.pdf

範例測資

範例輸入 1

3
7 9 8
1 5 2
8 6 9

範例輸出 1

1 1
請先登入後再提交程式碼

討論與題解

載入討論區…

更多