優惠

Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

領取你的折扣
學習軌道
/
Roc
Roc
/
練習
/
鞍點
鞍點

鞍點

簡單
總覽社群解法

簡介

你打算在住家附近的樹林裡蓋一座樹屋，這樣就能欣賞日出和日落。

你從當地一家測量公司取得了資料，裡頭記錄了地圖上每個長方形區域中每棵樹的高度。 你需要分析地圖上的每個網格，找出適合蓋樹屋的好樹。

一棵好樹必須同時符合兩個條件：

  • 比東邊和西邊的每棵樹都高，這樣才能擁有觀賞日出和日落的最佳視野。
  • 比北邊和南邊的每棵樹都矮，以減少爬樹的力氣。

說明

你的任務是找出所有可能的地點，看看哪些樹適合讓你蓋樹屋。

資料公司提供的資料是一張張網格，網格中顯示了每棵樹的高度。 網格中橫向的列代表東西向，縱向的行代表南北向。

合格的樹會是它那一列中最大的，同時是它那一行中最小的。

一張網格可能完全沒有合格的樹。 也可能只有一棵，甚至好幾棵。

這裡有一張網格，裡面剛好只有一棵候選的樹。

      ↓
      1  2  3  4
    |-----------
  1 | 9  8  7  8
→ 2 |[5] 3  2  4
  3 | 6  6  7  1
  • 第 2 列的值是 5、3、2 和 4。最大的值是 5。
  • 第 1 行的值是 9、5 和 6。最小的值是 5。

所以[2, 1]這個位置（第 2 列、第 1 行）很適合蓋樹屋。

出處

J Dalbey's Programming Practice problems連結會在新視窗或分頁中開啟
透過 GitHub 編輯 連結會在新視窗或分頁中開啟
Roc Exercism

準備好開始 鞍點 了嗎？

註冊 Exercism，透過 120 個練習 和真人引導來學習並精通 Roc，全部免費。

註冊吧，免費喔！ 登入 Exercism