Te dan una cadena de terreno, con topes y montañas:
/\
/ \
_/\__ / \
___/ \_/ \_
____/\___/ \___
Su trabajo es reemplazar cada molehill en la cadena con una montaña equivalente centrada en la misma columna. El resto de la cadena no debe verse afectado. Esto puede requerir líneas adicionales al comienzo de la cadena.
Un molehill consiste en columnas adyacentes donde el terreno sube, seguido inmediatamente por columnas adyacentes donde el terreno baja. El lado más corto debe tener exactamente una columna de ancho.
Estas son todas las molehills:
_____/\______
/\________
__/
________/\
\__
\ /
\ /
\ /
\ /
\/\_/
Estos no son molehills:
/\
___/ \______
___
_____/ \___
____ _______
\/
Una montaña es como un molehill, pero el lado más corto tiene cuatro líneas de altura en lugar de una.
Ejemplos
/\
/ \
-> / \
____/\____ _/ \_
/\
/ \
/ \
__ -> / \__
_ /\__/ __/
\___/
/\
/ \
-> / \
/\ /\/ \
_/ \__/\_____ _/ \_
_ _ _ _
\ / \ /\ /
\ / \ / \ /
\ / \ / \ /
\ / -> \/ \/
\ /
\ /
\/\/
/\ /\
/ \ / \
/ \ / \
_ -> _/ \/ \
\ \
\ \
\/\______/\_______ \_
/\ /\ /\
/ \ /\ / \ / \
_/\__ / \ -> / \ / \ / \
___/ \_/ \_ / \ __/ \_/ \_
____/\___/ \___ _/ \/ \___
Reglas Adicionales
- Lagunas estándar están prohibidas.
- La entrada y salida pueden estar en cualquier formato razonable.
- Puede suponer la presencia o ausencia de espacios en blanco finales en la cadena de entrada.
- Siempre habrá suficiente espacio en los lados de la cuerda, así como entre las colinas para cualquier montaña que pueda necesitar.
- Si reemplazar las molehills con montañas crea molehills adicionales, no es necesario convertir esas molehills en montañas.
- El terreno no puede subir ni bajar en la misma columna. Si esto sucede, el terreno no se mueve.
- Si una columna en particular no se convierte en parte de una montaña, su altura debe permanecer sin cambios.
Este es el código de golf , por lo que gana la respuesta más corta en bytes.
/, \, _
, entonces, ¿cómo podría subir y bajar al mismo tiempo?Respuestas:
Python 2 ,
509495480 bytesPruébalo en línea!
Todavía no está claro cuáles son las reglas reales; pero aquí están las restricciones adicionales que se aplican por encima y más allá de la regla de que las colinas se convertirán en montañas:
_
, tal como deben ser para entradas válidas._
y el último_
debe mantenerse entre la entrada y la salida.Algoritmo no golfista:
fuente
Rojo ,
855, 845833 bytesPruébalo en línea!
Lejos, muy lejos de una solución de golf ... Pasa los casos de prueba, pero probablemente fallaría en algún otro patrón más extraño.
Más legible:
fuente