Labirinto ASCII 3000


42

Eu não gosto de digitar, então eu desenho meus labirintos em um formato muito simples:

# #####
#     #
# ### #
# # # #
#   # #
##### #

Não é labirinto ? Obviamente, acho que todos os labirintos devem parecer 3D, semelhantes, mas não iguais a esse desafio , para obter o máximo de labirinto , então eu (de má vontade) atualizei manualmente o labirinto para ficar assim:

+-----+     +-----------------------------+
|\     \    |\                             \
+ \     \   + \                             \
 \ \     \   \ +-----------------------+     \
  \ \     \   \|                       |\     \
   \ \     \   +-----------------------+ \     \
    \ \     \     +-----------------+   \ \     \
     \ \     \    |\                 \   \ \     \
      \ \     \   + \                 \   \ \     \
       \ \     \   \ \     +-----+     \   \ \     \
        \ \     \   \ \     \    |\     \   \ \     \
         \ \     \   \ \     \---+ \     \   \ \     \
          \ \     \   \ +-----+   \ \     \   \ \     \
           \ \     \   \|     |    \ \     \   \ \     \
            \ \     \   +-----+     \ \     \   \ \     \
             \ \     +-----------------+     \   \ \     \
              \ \                             \   \ \     \
               \ \                             \   \ \     \
                \ +-----------------------------+   \ +-----+
                 \|                             |    \|     |
                  +-----------------------------+     +-----+

Infelizmente, é difícil trabalhar com labirintos nesse formato e, depois de toda a digitação manual, não quero digitar novamente o original, então preciso que você escreva um programa para fazer a reversão para mim.

Regras

  • Entrada será uma matriz de strings ou personagem de várias linhas consistindo apenas de " ", "|", "\", "+", "-", e novas linhas.
  • A saída consiste em " "e "#", no padrão descrito pelo labirinto.
  • Devido às minhas habilidades incríveis de design de labirinto, você não pode assumir nada sobre a estrutura do labirinto, além de ter uma desconstrução válida.
  • Na 3dificação, (o processo que você deve desfazer agora), cada um #foi convertido nesse bloco de caracteres 3x4x7:
    +-----+
    |\     \
    + \     \
     \ +-----+
      \|     |
       +-----+
    
  • Blocos adjacentes foram unidos, assim:
    +-----+-----+
    |\     \     \
    + \     \     \
     \ +-----+-----+
      \|\     \     \
       + \     \     \
        \ +-----+-----+
         \|     |     |
          +-----+-----+
    
    mas sem unir linhas, fica assim:
    +-----------+
    |\           \
    + \           \
     \ \           \
      \ \           \
       \ \           \
        \ +-----------+
         \|           |
          +-----------+
    
  • Espaços côncavos às vezes bloqueiam partes de outras paredes.
    +-----------+
    |\           \
    + \           \
     \ \     +-----+
      \ \     \    |
       \ \     \---+
        \ +-----+
         \|     |
          +-----+
    
  • O espaço em branco à direita na entrada ou saída é aceitável. (Você deve especificar se sua resposta requer espaço em branco à direita na entrada.)
  • Os espaços em branco à esquerda devem corresponder aos espaços vazios na entrada.
  • Eu ainda não gosto de digitar, então o código mais curto ganha

Casos de teste:

Input:
+-----+     +-----------------------------+
|\     \    |\                             \
+ \     \   + \                             \
 \ \     \   \ +-----------------------+     \
  \ \     \   \|                       |\     \
   \ \     \   +-----------------------+ \     \
    \ \     \     +-----------------+   \ \     \
     \ \     \    |\                 \   \ \     \
      \ \     \   + \                 \   \ \     \
       \ \     \   \ \     +-----+     \   \ \     \
        \ \     \   \ \     \    |\     \   \ \     \
         \ \     \   \ \     \---+ \     \   \ \     \
          \ \     \   \ +-----+   \ \     \   \ \     \
           \ \     \   \|     |    \ \     \   \ \     \
            \ \     \   +-----+     \ \     \   \ \     \
             \ \     +-----------------+     \   \ \     \
              \ \                             \   \ \     \
               \ \                             \   \ \     \
                \ +-----------------------------+   \ +-----+
                 \|                             |    \|     |
                  +-----------------------------+     +-----+

Output:
# #####
#     #
# ### #
# # # #
#   # #
##### #

Input:
+-----+
|\     \
+ \     \
 \ +-----+
  \|     |
   +-----+

Output:
#

Input:
      +-----------------+
      |\                 \
      + \                 \
   +-----+     +-----+     +-----+
   |\           \    |\           \
   + \           \---+ \           \
    \ \     +-----+   \ +-----+     \
     \ \     \    |    \|     |\     \
      \ \     \---+     +-----+ \     \
       \ \     +-----+     +-----+     \
        \ \           \    |\           \
         \ \           \   + \           \
          \ +-----+     +-----+     +-----+
           \|     |\                 \    |
            +-----+ \                 \---+
                   \ +-----------------+
                    \|                 |
                     +-----------------+

Output:
 ###
## ##
#   #
## ##
 ###

Input:
+-----------------------------------------------------------------------------------------------------+
|\                                                                                                     \
+ \                                                                                                     \
 \ +-----------------------------------------------+     +-----------------------------------------+     \
  \|                                               |\     \                                        |\     \
   +-----------------------------------------------+ \     \---------------------------------------+ \     \
      +-----+     +-----------------------------+   \ \     \     +-----------------------------+   \ \     \
      |\     \    |\                             \   \ \     \    |\                             \   \ \     \
      + \     \   + \                             \   \ \     \   + \                             \   \ \     \
       \ \     \   \ +-----------+     +-----+     \   \ \     \   \ +-----------------------+     \   \ \     \
        \ \     \   \|           |\     \    |\     \   \ \     \   \|                       |\     \   \ \     \
         \ \     \   +-----------+ \     \---+ \     \   \ \     \   +-----------------------+ \     \   \ \     \
          \ \     \     +-----+   \ \     \   \ \     \   \ \     +-----------------------+   \ \     \   \ \     \
           \ \     \    |\     \   \ \     \   \ \     \   \ \                             \   \ \     \   \ \     \
            \ \     \   + \     \   \ \     \   \ \     \   \ \                             \   \ \     \   \ \     \
             \ \     \   \ +-----+   \ \     \   \ \     \   \ +-----------------------------+   \ \     \   \ \     \
              \ \     \   \|     |    \ \     \   \ \     \   \|                             |    \ \     \   \ \     \
               \ \     \   +-----+     \ \     \   \ \     \   +-----------------------------+     \ \     \   \ \     \
                \ \     +-----------+   \ \     \   \ \     +-----------------------------------+   \ \     \   \ \     \
                 \ \                 \   \ \     \   \ \                                         \   \ \     \   \ \     \
                  \ \                 \   \ \     \   \ \                                         \   \ \     \   \ \     \
                   \ \     +-----------+   \ \     \   \ \     +-----------------------+     +-----+   \ \     \   \ \     \
                    \ \     \          |    \ \     \   \ \     \                      |\     \    |    \ \     \   \ \     \
                     \ \     \---------+     \ \     \   \ \     \---------------------+ \     \---+     \ \     \   \ \     \
                      \ \     \     +-----------+     \   \ \     \     +-----------+   \ \     \     +-----+     \   \ +-----+
                       \ \     \    |\                 \   \ \     \    |\           \   \ \     \    |\           \   \|     | 
                        \ \     \   + \                 \   \ \     \   + \           \   \ \     \   + \           \   +-----+  
                         \ \     \   \ +-----------------+   \ \     \   \ \           \   \ +-----+   \ +-----+     \            
                          \ \     \   \|                 |    \ \     \   \ \           \   \|     |    \|     |\     \            
                           \ \     \   +-----------------+     \ \     \   \ \           \   +-----+     +-----+ \     \            
                            \ \     +-----------------------------+     +-----+           +-----------------------+     +-----------+
                             \ \                                                                                                     \
                              \ \                                                                                                     \
                               \ +-----------------------------------------------------------------------------------------------------+
                                \|                                                                                                     | 
                                 +-----------------------------------------------------------------------------------------------------+  

Output:
#################
        #       #
# ##### # ##### #
#   # # #     # #
# # # # ##### # #
#   # #       # # 
### # ####### # #
#   # #    #  # # 
# ### # ## # ##
#     # ##    #  
#################

Input:
+-----------------+
|\                 \
+ \                 \
 \ \                 \
  \ \                 \
   \ \                 \
    \ \                 \
     \ \                 \
      \ \                 \
       \ +-----------------+
        \|                 | 
         +-----------------+

Output:
###
###
###

Input: (Note leading whitespace)
      +-----+     +-----+
      |\     \    |\     \
      + \     \   + \     \
   +-----+-----+-----+-----+
   |\     \    |\     \    | 
   + \     \---+ \     \---+  
    \ +-----+-----+-----+-----+
     \|     |\     \    |\     \
      +-----+ \     \---+ \     \
         +-----+-----+-----+-----+
         |\     \    |\     \    | 
         + \     \---+ \     \---+  
          \ +-----+   \ +-----+      
           \|     |    \|     |       
            +-----+     +-----+        

Output:
 # #
# #
 # #
# #


Entrada / saída pode ser uma lista de strings?
Nick Kennedy

@ Nick sim. Isso é o que eu quis dizer com matriz de caracteres.
Hiatsu 04/09

ótimo só queria esclarecer!
Nick Kennedy

1
Eu realmente gosto deste desafio! Apenas curioso, por que desta maneira redonda e não produzindo o labirinto 3d?
AJFaraday 5/09

@AJFaraday A produção do labirinto (e mais) já foi feita no desafio que eu vinculei.
Hiatsu 5/09

Respostas:


30

Python 2 , 81 bytes

def f(M,k=1,r='',b=0):
 for c in M[k][k::6]:b^=c>' ';r+=' #'[b]
 print r;f(M,k+3)

Experimente online!

Recebe a entrada como uma lista de seqüências de caracteres (ou uma lista de listas de caracteres). Imprime a saída, terminando com erro.

A ideia é semelhante à do tsh . Observamos os caracteres marcados ?abaixo para ver quais são os espaços e quais são \:

+-----------+
|?     ?     ?
+ \           \
 \ \     +-----+
  \ ?     ?    |?
   \ \     \---+
    \ +-----+
     \|?    |?
      +-----+

Dentro de cada linha com ?'s, a \marca uma crista vertical entre uma célula preenchida e uma célula vazia do labirinto. Como esses cumes estão na camada superior do labirinto, seus \personagens nunca são obscurecidos por outro elemento do labirinto.

Para examinar as ?posições, o código percorre as linhas k=1,4,7,...(indexadas a zero) e, em cada linha, examina cada 6ª posição começando com a posição k. Ele rastreia se estamos em uma célula vazia ou cheia no bit be vira esse bit sempre que um \é encontrado. Após a leitura de cada caractere, ele anexa o caractere vazio ( ) ou cheio ( #) de acordo com be imprime a sequência resultante após a conclusão da linha.


Aquele. É. IMPRESSIONANTE.
connectyourcharger 4/09


5

Geléia , 22 20 bytes

ṫ"J‘$m3n⁶m€6Ż^\ị⁾# Ḋ

Experimente online!

Um link monádico que pega uma sequência Jelly como entrada e retorna o labirinto processado como uma sequência Jelly, incluindo uma linha de espaço em branco à direita.

Um byte pode ser salvo se uma única linha de espaço em branco à esquerda for aceitável.

Inspirou-se na fórmula do @ tsh , por isso não deixe de votar também!

Explicação

ṫ"  $                | Tail each string using a paired member of the following:
  J                  | - Sequence along the list of strings
   ‘                 | - Incremented by 1
     m3              | Take every 3rd string (1st, 4th, 7th, ...)
       n⁶            | Not equal to space character
         m€6         | Within each list take every 6th item (1st, 7th, ...)
            Ż        | Prepend a zero to the list
             ^\      | Reduce using xor, collecting up results; vectorised across lists (so starts with 0 xor first list, then output of that xor second list, and so on)
               ị⁾#   | Index into "#", " "
                   Ḋ | Remove first list

5

05AB1E , 25 22 bytes

-1 byte graças a Kevin Cruijssen

εN3%iN.$6ιнηðÊO„ #sèJ,

Experimente online!

Porta da resposta Python do xnor . Recebe entrada como uma matriz de caracteres. O link TIO mostra a entrada como uma sequência de múltiplas linhas para facilitar a leitura, com o |€Scabeçalho convertendo isso para o formato da matriz de caracteres.


1
24 bytes : ε'\¢„ #sè}paraðм€g„ #sè
Kevin Cruijssen 10/09

Uau, bom achado! Veja a resposta para mais melhorias. PS: Estou confuso sobre a diferença entre мe K.
Grimmy 10/09

3

Retina 0.8.2 , 72 bytes

¶(?<=(.|(¶))+)(?<-2>.)+
¶
-4G`
.+¶(.+)¶.+
$1
T` `#`\\  +\\
.(.)....|.
$1

Experimente online! Explicação:

¶(?<=(.|(¶))+)(?<-2>.)+
¶

Desenrole todas as linhas.

-4G`

Exclua as últimas três linhas, pois não preciso delas.

.+¶(.+)¶.+
$1

Mantenha apenas o meio de cada grupo de três linhas. (Na Retina 1, acredito que os dois estágios acima possam ser realizados em um único estágio:. ,G1,3,-5`)

T` `#`\\  +\\

Preencha as faces dos blocos.

.(.)....|.
$1

Mantenha apenas o segundo caractere de cada bloco.


2

C (clang) , 120 117 bytes

o,c,t,s,r;f(char*m){for(s=o=0;*m;!r?t^=*m!=32,s=t?35:46:0)*++m==10?m-=~++o,c=t=0,s=10:0,r||printf(&s),r=c++%6|o%3-1;}

Experimente online!

Inspirado pelas outras respostas.

'\'=92   ' '=32=>46='.'  '#'=35   '\n'=10 
// o offset == // l line 
// c line counter 
// t toggle 
// r => ? test, point to inspect 
for(o=s=0;*m;
!r?t=*m-32?!t:t,s=t?35:46:0) // t^=*m!=32 @ceilingcat 
// if test(r) is enabled: toggle(t) and sets (s)

*++m==10?m-=~++o,c=t=0,s=10:0,
// next char => if it's \n overwrites (s)
// and increments offset(o) and move pointer(m)

r || printf (&s)
// r or print! Thanks to @ceilingcat
// instead of 
    *++m-10?0:(m-=~++o,c=t=0,s=10),
    !r*s?putchar(s):0, 
 Saved 5 !

r=c++%6|o%3-1;// enable test every 6 x 3+1 positions
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.