ASCII Maze Rendering 3000


42

Nie lubię pisać, więc rysuję swoje labirynty w bardzo prostym formacie:

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

Czy to nie labirynt ? Oczywiście uważam, że wszystkie labirynty powinny wyglądać 3d, podobnie, ale nie on sam jak to wyzwanie , dla maksymalnej inteligencji labiryntu , więc (niechętnie) ręcznie zaktualizowałem labirynt, aby wyglądał tak:

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

Niestety, trudno jest pracować z labiryntami w tym formacie, a po tym całym ręcznym pisaniu nie chcę po prostu przepisywać oryginału, więc muszę napisać program, który zrobi dla mnie odwrócenie.

Zasady

  • Wejście będzie multiline ciąg znaków lub matryca składające się wyłącznie z " ", "|", "\", "+", "-", i nowej linii.
  • Wyjście składa się z " "i "#", zgodnie ze wzorem opisanym przez labirynt.
  • Ze względu na moje niesamowite umiejętności projektowania labiryntu nie możesz zakładać niczego o strukturze labiryntu, poza tym, że ma on prawidłową dekonstrukcję.
  • W 3d-ification (proces, który musisz teraz cofnąć) każdy z nich #został przekonwertowany na ten blok znaków 3x4x7:
    +-----+
    |\     \
    + \     \
     \ +-----+
      \|     |
       +-----+
    
  • Sąsiadujące bloki zostały połączone, w ten sposób:
    +-----+-----+
    |\     \     \
    + \     \     \
     \ +-----+-----+
      \|\     \     \
       + \     \     \
        \ +-----+-----+
         \|     |     |
          +-----+-----+
    
    ale bez łączenia linii, więc wygląda to tak:
    +-----------+
    |\           \
    + \           \
     \ \           \
      \ \           \
       \ \           \
        \ +-----------+
         \|           |
          +-----------+
    
  • Przestrzenie wklęsłe czasami blokują części innych ścian.
    +-----------+
    |\           \
    + \           \
     \ \     +-----+
      \ \     \    |
       \ \     \---+
        \ +-----+
         \|     |
          +-----+
    
  • Dopuszczalne są końcowe białe znaki na wejściu lub wyjściu. (Musisz określić, czy twoja odpowiedź wymaga spacji końcowych w danych wejściowych.)
  • Wiodące białe znaki muszą odpowiadać pustym spacjom na wejściu.
  • Nadal nie lubię pisać, więc wygrywa najkrótszy kod

Przypadki testowe:

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

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

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

Output:
#

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

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

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

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

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

Output:
###
###
###

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

Output:
 # #
# #
 # #
# #


Czy wejście / wyjście może być listą ciągów?
Nick Kennedy

@Nick tak. Właśnie to miałem na myśli przez matrycę znaków.
Hiatsu

świetnie chciałem tylko wyjaśnić!
Nick Kennedy

1
Naprawdę podoba mi się to wyzwanie! Ciekawe, dlaczego w ten sposób nie produkujesz labiryntu 3D?
AJFaraday

@AJFaraday Produkcja labiryntu (i nie tylko) została już wykonana w ramach wyzwania, które połączyłem.
Hiatsu

Odpowiedzi:


30

Python 2 , 81 bajtów

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)

Wypróbuj online!

Pobiera dane wejściowe jako listę ciągów znaków (lub listę list znaków). Drukuje dane wyjściowe, kończąc się błędem.

Pomysł jest podobny do tsh . Patrzymy na znaki oznaczone ?poniżej, aby zobaczyć, które są spacjami, a które \:

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

W każdym rzędzie z ?'s \oznacza pionowy grzbiet między wypełnioną komórką a pustą komórką labiryntu. Ponieważ te grzbiety znajdują się w górnej warstwie labiryntu, ich \postacie nigdy nie są zasłaniane przez inny element labiryntu.

Aby spojrzeć na ?pozycje, kod iteruje przez wiersze k=1,4,7,...(indeksowane od zera), aw każdym rzędzie patrzy na każdą 6. pozycję, zaczynając od pozycji k. Śledzi, czy znajdujemy się w pustej, czy pełnej komórce b, i odwraca ten bit za każdym razem, gdy \napotkasz a. Po każdym odczytanym znaku dodaje znak pusty ( ) lub pełny ( #) zgodnie z bi drukuje wynikowy ciąg po zakończeniu wiersza.


Że. Jest. IMPONUJĄCY.
connectyourcharger


5

Galaretka , 22 20 bajtów

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

Wypróbuj online!

Monadyczny link pobierający ciąg Galaretki jako dane wejściowe i zwracający przetworzony labirynt jako Łańcuch Galaretki zawierający jeden wiersz końcowych białych znaków.

1 bajt mógłby zostać zapisany, gdyby akceptowalna była pojedyncza linia wiodących białych znaków.

Czerpałem inspirację ze wzoru @ tsh , więc pamiętajcie o tym!

Wyjaśnienie

ṫ"  $                | 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 bajtów

-1 bajt dzięki Kevin Cruijssen

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

Wypróbuj online!

Port Python xnor odpowiedź . Pobiera dane wejściowe jako macierz znaków. Łącze TIO pokazuje wejście jako ciąg wielowierszowy dla czytelności, a |€Snagłówek konwertuje to na format macierzy znaków.


1
24 bajty : ε'\¢„ #sè}doðм€g„ #sè
Kevin Cruijssen

Wow, niezłe znalezisko! Zobacz odpowiedź na dalsze ulepszenia. PS: Jestem zdezorientowany co do różnicy między мi K.
Grimmy

3

Retina 0.8.2 , 72 bajty

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

Wypróbuj online! Wyjaśnienie:

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

Odrzuć wszystkie linie.

-4G`

Usuń ostatnie trzy wiersze, ponieważ ich nie potrzebuję.

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

Zachowaj tylko środek każdej grupy trzech linii. (W Retina 1 uważam, że powyższe dwa etapy można wykonać w jednym etapie:. ,G1,3,-5`)

T` `#`\\  +\\

Wypełnij ściany bloków.

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

Zachowaj tylko drugi znak każdego bloku.


2

C (clang) , 120 117 bajtów

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;}

Wypróbuj online!

Zainspirowany innymi odpowiedziami.

'\'=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
Korzystając z naszej strony potwierdzasz, że przeczytałeś(-aś) i rozumiesz nasze zasady używania plików cookie i zasady ochrony prywatności.
Licensed under cc by-sa 3.0 with attribution required.