鞍点

说明

你的任务是找出那些可以搭建树屋的潜在树木。

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

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

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

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

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 和 1。其中最大的是 5。
• 第 1 列的值是 9、5 和 6。其中最小的是 5。

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

---

来源

J Dalbey 的 Programming Practice 习题