Puntos de silla

Instrucciones

Tu tarea es encontrar los posibles árboles donde podrías construir tu casa en el á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 grande de su fila, a la vez que el más pequeño de su columna.

Puede que una cuadrícula no tenga ningún árbol bueno. 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  <--- potential tree house at row 2, column 1, for tree with height 5
3 | 6  6  7  1

• La fila 2 tiene los valores 5, 3, 2 y 4. El valor más grande es 5.
• La columna 1 tiene los valores 9, 5 y 6. El valor más pequeño es 5.

Entonces, el punto en [2, 1] (fila: 2, columna: 1) es un lugar ideal para una casa en el árbol.

---

Fuente

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