鞍点

说明

你的任务是找出所有可能建造树屋的潜在树木。

数据公司以网格的形式提供数据，网格显示树木的高度。网格的行代表东西方向，列代表南北方向。

一棵合格的树，在它所在的行中是最大的，同时在它所在的列中是最小的。

一个网格可能一棵合适的树都没有，也可能有一棵，甚至有好几棵。

下面这个网格恰好有一棵候选树。

    1  2  3  4
  |-----------
1 | 9  8  7  8
2 | 5  3  2  4  <--- potential tree house at row 2, column 1, for tree with height 5
3 | 6  6  7  1

• 第 2 行的值是 5、3、2 和 4。其中最大的值是 5。
• 第 1 列的值是 9、5 和 6。其中最小的值是 5。

所以 [2, 1] 这个点（行：2，列：1）是建造树屋的绝佳位置。

---

来源

J Dalbey 的 Programming Practice 习题