Introducción
Planeas construir una casa del árbol en el bosque cerca de tu casa para poder ver el amanecer y el atardecer.
Has obtenido 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 del árbol.
Un buen árbol cumple las dos condiciones siguientes:
- es más alto que todos los árboles que tiene al este y al oeste, para que tengas la mejor vista posible de los amaneceres y los atardeceres.
- es más bajo que todos los árboles que tiene al norte y al sur, para minimizar la cantidad de veces que tienes que trepar.
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.
Instrucciones específicas del track
La entrada tendrá el formato de un string.
Para que este ejercicio sea apto para principiantes, no hace falta que tengas en cuenta números con más de un dígito.
Los bytes 64-191 de la memoria lineal están reservados para el string de entrada.
La salida se espera en pares de fila y columna como u8 concatenados directamente.
Por ejemplo, si hay tres puntos de silla
fila: 2, columna: 1
fila: 2, columna: 2
fila: 2, columna: 3
entonces la salida esperada serían los valores u8 2, 1, 2, 2, 2, 3
