Este é o primeiro de uma série, o segundo é Duas estradas divergindo em uma madeira amarela (parte 2)
Este desafio é inspirado no famoso poema de Robert Frost, "The Road Not Taken":
Duas estradas divergiam em um bosque amarelo.
E , desculpe, eu não podia viajar pelas duas.
E ser um viajante, por muito tempo eu fiquei.
E olhei para uma delas o mais longe que pude
.Então pegou o outro, tão justo quanto possível,
e talvez com a melhor reivindicação,
porque era gramado e queria roupas;
Embora a passagem por lá os
tivesse usado da mesma maneira,E ambas as manhãs jaziam igualmente
em folhas, nenhum passo pisara em preto.
Oh, eu fiquei com o primeiro por mais um dia!
No entanto, sabendo como o caminho leva ao caminho,
duvidava que algum dia voltasse.Vou contar isso com um suspiro
Em algum lugar, eras e eras daqui em diante :
Duas estradas divergiam em um bosque, e eu -
eu peguei a menos percorrida,
e isso fez toda a diferença.
Observe a penúltima linha I took the one less traveled by,
,.
Seu verdadeiro desafio
Você receberá entradas no formato como:
# ##
# ##
# ##
#
#
#
e você tem que encontrar a estrada mais fina.
A estrada começa no fundo com a #
. As outras 2 estradas, que sempre terminam na linha superior, são as que você deve examinar. A estrada mais espessa é a mais percorrida e, portanto, não é o que você deseja. O outro é o menos percorrido, e é o que você deseja.
Resultado
Seu programa / função deve gerar um dos 2 valores distintos (por exemplo, 0 ou 1, verdadeiro ou falso), um para cada posição possível da estrada não percorrida. Por exemplo, você pode gerar 0 se a estrada não percorrida estiver à esquerda da estrada percorrida e 1 caso contrário, ou você poderá gerar a string "left" ou "right", true, false, etc.
Casos de teste:
## #
## #
###
#
#
#
Pode sair "certo".
## #
## #
###
##
#
#
#
Pode sair "certo".
## #
## #
###
##
#
#
#
Pode sair "certo".
## #
## #
###
#
#
#
#
Pode sair "certo".
# ##
# ##
###
#
#
#
#
Pode sair "esquerda"
# ##
# ##
###
#
#
#
#
Pode sair "esquerda"
Notas
- Isso é código-golfe , então a resposta mais curta em bytes vence
- Lacunas padrão proibidas
- Você deve especificar suas saídas para "esquerda" e "direita" e elas devem ser distintas
- A entrada será uma string grande e pode ter qualquer quantidade de linhas
- Você não precisa se preocupar com entrada válida.
- A estrada é sempre em forma de Y, então você só precisa olhar para o topo.
- Tem alguma pergunta? Comente abaixo: