鞍点

説明

あなたの課題は、木の家を建てられそうな木を見つけることです。

データ会社は、木の高さを示すグリッドという形でデータを提供してくれます。 グリッドの行は東西方向を表し、列は南北方向を表します。

条件を満たす木とは、その行で最も高く、かつその列で最も低い木です。

グリッドの中に条件を満たす木がまったくないこともあります。 1本だけ見つかることもあれば、複数見つかることもあります。

次のグリッドには、候補となる木がちょうど1本あります。

      ↓
      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のProgramming Practiceの問題集