你打算在住家附近的樹林裡蓋一座樹屋,這樣就能欣賞日出和日落。
你從當地一家測量公司取得了資料,裡頭記錄了地圖上每個長方形區域中每棵樹的高度。 你需要分析地圖上的每個網格,找出適合蓋樹屋的好樹。
一棵好樹必須同時符合兩個條件:
你的任務是找出所有可能的地點,看看哪些樹適合讓你蓋樹屋。
資料公司提供的資料是一張張網格,網格中顯示了每棵樹的高度。 網格中橫向的列代表東西向,縱向的行代表南北向。
合格的樹會是它那一列中最大的,同時是它那一行中最小的。
一張網格可能完全沒有合格的樹。 也可能只有一棵,甚至好幾棵。
這裡有一張網格,裡面剛好只有一棵候選的樹。
↓
1 2 3 4
|-----------
1 | 9 8 7 8
→ 2 |[5] 3 2 4
3 | 6 6 7 1
所以[2, 1]這個位置(第 2 列、第 1 行)很適合蓋樹屋。
輸入的格式會是字串。 為了讓這個練習對初學者友善,你不必預期會出現多位數的數字。
線性記憶體的第 64 到 191 個位元組會保留給輸入字串使用。
輸出預期會以 u8 的形式,把成對的列和行直接串接起來。
舉例來說,如果有三個鞍點
列:2,行:1 列:2,行:2 列:2,行:3
那麼預期的輸出就會是 u8 值2, 1, 2, 2, 2, 3