時間限制 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
請先登入後再提交程式碼
討論與題解
載入討論區…