Ventaja

Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

Reclama tu descuento
Tracks
/
Roc
Roc
/
Ejercicios
/
Puntos de silla
Puntos de silla

Puntos de silla

Fácil
ResumenSoluciones de la comunidad

Introducción

Planeas construir una casa en un árbol en el bosque cerca de tu casa, para que puedas ver el amanecer y el atardecer.

Obtuviste datos de una empresa local de topografía que muestran la altura de cada árbol en cada sección rectangular del mapa. Necesitas analizar cada cuadrícula del mapa para encontrar buenos árboles para tu casa en el árbol.

Un buen árbol cumple dos condiciones:

  • es más alto que todos los árboles hacia el este y el oeste, para que tengas la mejor vista posible de los amaneceres y atardeceres.
  • es más bajo que todos los árboles hacia el norte y el sur, para minimizar cuánto tienes que trepar.

Instrucciones

Tu tarea es encontrar los posibles árboles donde 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 grande de su fila y, a la vez, 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
  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 excelente lugar para una casa del árbol.

Fuente

Problemas de práctica de programación de J DalbeyEl enlace se abre en una ventana o pestaña nueva
Editar en GitHub El enlace se abre en una ventana o una pestaña nuevas
Roc Exercism

¿Todo listo para empezar Puntos de silla?

Regístrate en Exercism para aprender y dominar Roc con 120 ejercicios y mentoría humana real, todo gratis.

¡Regístrate, es gratis! Inicia sesión en Exercism