Você recebe uma série de terrenos, com montes de pedras e montanhas:
/\
/ \
_/\__ / \
___/ \_/ \_
____/\___/ \___
Seu trabalho é substituir todos os montes de montanhas da cadeia por uma montanha equivalente, centralizada na mesma coluna. O restante da string não deve ser afetado. Isso pode exigir linhas adicionais no início da string.
Um molehill consiste em colunas adjacentes onde o terreno sobe, imediatamente seguido por colunas adjacentes onde o terreno desce. O lado mais curto deve ter exatamente uma coluna de largura.
Estes são todos os molehills:
_____/\______
/\________
__/
________/\
\__
\ /
\ /
\ /
\ /
\/\_/
Estes não são molehills:
/\
___/ \______
___
_____/ \___
____ _______
\/
Uma montanha é como uma montanha , mas o lado mais curto tem quatro linhas de altura em vez de uma.
Exemplos
/\
/ \
-> / \
____/\____ _/ \_
/\
/ \
/ \
__ -> / \__
_ /\__/ __/
\___/
/\
/ \
-> / \
/\ /\/ \
_/ \__/\_____ _/ \_
_ _ _ _
\ / \ /\ /
\ / \ / \ /
\ / \ / \ /
\ / -> \/ \/
\ /
\ /
\/\/
/\ /\
/ \ / \
/ \ / \
_ -> _/ \/ \
\ \
\ \
\/\______/\_______ \_
/\ /\ /\
/ \ /\ / \ / \
_/\__ / \ -> / \ / \ / \
___/ \_/ \_ / \ __/ \_/ \_
____/\___/ \___ _/ \/ \___
Regras adicionais
- As brechas padrão são proibidas.
- A entrada e a saída podem estar em qualquer formato razoável.
- Você pode assumir a presença ou ausência de espaço em branco à direita na sequência de entrada.
- Sempre haverá espaço suficiente nas laterais da corda, bem como entre montículos, para as montanhas que você precisar.
- Se a substituição dos montículos por montanhas criar montes adicionais, não será necessário transformá-los em montanhas.
- O terreno não pode subir e descer na mesma coluna. Se isso acontecer, o terreno não se move.
- Se uma coluna em particular não se torna parte de uma montanha, sua altura deve permanecer inalterada.
Isso é código-golfe , então a resposta mais curta em bytes vence.
/, \, _
, então como ele poderia subir e descer ao mesmo tempo?Respostas:
Python 2 ,
509495480 bytesExperimente online!
Ainda não está claro quais são as regras reais; mas aqui estão as restrições adicionais que são impostas acima e além da regra de que os montes de pedras devem ser transformados em montanhas:
_
, assim como devem ser para entradas válidas._
e o último_
deve ser mantida entre a entrada e a saída.Algoritmo Ungolfed:
fonte
Vermelho ,
855, 845833 bytesExperimente online!
Muito, muito longe de uma solução de golfe ... Ele passa nos casos de teste, mas provavelmente falharia em algum outro padrão mais estranho.
Mais legível:
fonte