Puntos de silla

Instrucciones

Tu tarea es encontrar los posibles árboles en los que podrías construir tu casa del árbol.

La empresa de datos proporciona los datos en forma de cuadrículas que muestran las alturas de los árboles. Las filas de la cuadrícula representan la dirección este-oeste, y las columnas representan la dirección norte-sur.

Un árbol aceptable será el más alto de su fila y, a la vez, el más bajo de su columna.

Puede que una cuadrícula no tenga ningún árbol válido. O puede que tenga uno, o incluso varios.

Aquí tienes una cuadrícula que tiene exactamente un árbol candidato.

      ↓
      1  2  3  4
    |-----------
  1 | 9  8  7  8
→ 2 |[5] 3  2  4
  3 | 6  6  7  1

• La fila 2 tiene los valores 5, 3, 2 y 4. El valor mayor es 5.
• La columna 1 tiene los valores 9, 5 y 6. El valor menor es 5.

Así que el punto [2, 1] (fila: 2, columna: 1) es un lugar estupendo para una casa del árbol.

---

Fuente

Problemas de práctica de programación de J Dalbey