ASCII Maze Rendering 3000


43

Я не люблю печатать, поэтому я рисую лабиринты в очень простом формате:

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

Разве это не лабиринт ? Конечно, я думаю, что все лабиринты должны выглядеть трехмерными, похожими, но не такими, как эта задача , для максимальной лабиринтности , поэтому я (неохотно) вручную обновил лабиринт, чтобы он выглядел так:

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

К сожалению, трудно работать с лабиринтами в этом формате, и после всего этого ручного набора текста я не хочу просто перепечатывать оригинал, поэтому мне нужно, чтобы вы написали программу для меня.

правила

  • Ввод будет многострочная строка или символ матрицей , состоящая только из " ", "|", "\", "+", "-", и переводов строк.
  • Выход состоит из " "и "#", по шаблону, описанному лабиринтом.
  • Благодаря моим удивительным навыкам проектирования лабиринта, вы ничего не можете предположить о структуре лабиринта, кроме того, что он имеет действительную деконструкцию.
  • В 3d-обозначении (процесс, который вы теперь должны отменить) каждый из них #был преобразован в этот блок символов 3x4x7:
    +-----+
    |\     \
    + \     \
     \ +-----+
      \|     |
       +-----+
    
  • Соседние блоки были объединены, как это:
    +-----+-----+
    |\     \     \
    + \     \     \
     \ +-----+-----+
      \|\     \     \
       + \     \     \
        \ +-----+-----+
         \|     |     |
          +-----+-----+
    
    но без объединения строк, так что на самом деле это выглядит так:
    +-----------+
    |\           \
    + \           \
     \ \           \
      \ \           \
       \ \           \
        \ +-----------+
         \|           |
          +-----------+
    
  • Вогнутые пространства иногда блокируют части других стен.
    +-----------+
    |\           \
    + \           \
     \ \     +-----+
      \ \     \    |
       \ \     \---+
        \ +-----+
         \|     |
          +-----+
    
  • Конечный пробел на входе или выходе является приемлемым. (Вы должны указать, требует ли ваш ответ запаздывающих пробелов во входных данных.)
  • Ведущие пробелы должны соответствовать пустым пробелам на входе.
  • Я до сих пор не люблю печатать, поэтому выигрывает самый короткий код

Тестовые случаи:

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

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

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

Output:
#

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

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

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

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

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

Output:
###
###
###

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

Output:
 # #
# #
 # #
# #


Может ли ввод / вывод быть списком строк?
Ник Кеннеди

@ Ник да. Вот что я имел в виду под матрицей символов.
Хиацу

здорово просто хотел уточнить!
Ник Кеннеди

1
Мне очень нравится этот вызов! Просто любопытно, почему так наоборот и не производят 3d лабиринт?
AJFaraday

@AJFaraday Создание лабиринта (и больше) уже было сделано в вызове, который я связал.
Хиацу

Ответы:


30

Python 2 , 81 байт

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)

Попробуйте онлайн!

Вводит в виде списка строк (или списка списков символов). Печатает вывод, заканчивающийся с ошибкой.

Идея похожа на тш . Мы смотрим на символы, помеченные как ?ниже, чтобы увидеть, какие пробелы, а какие \:

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

В каждом ряду с ? символом «s» \отмечается вертикальный гребень между заполненной ячейкой и пустой ячейкой лабиринта. Поскольку эти гребни находятся в верхнем слое лабиринта, их \символы никогда не скрываются другим элементом лабиринта.

Чтобы посмотреть на ?позиции, код перебирает строки k=1,4,7,...(с нулевым индексом), и в каждой строке просматривает каждую 6-ю позицию, начиная с позиции k. Он отслеживает, находится ли мы в пустой или полной ячейке в бите b, и переворачивает этот бит всякий раз, когда \встречается a . После каждого прочитанного символа он добавляет символ для empty ( ) или full ( #) в соответствии с bи печатает результирующую строку после завершения строки.


Что. Является. Впечатляет.
connectyourcharger

19

JavaScript (Node.js) , 85 байт

a=>a.flatMap(u=(l,y)=>y%3?[]:[l.flatMap((c,x)=>x<y|(x-=y+3)%6?[]:' #'[u[x]^=c+1<0])])

Попробуйте онлайн!

Основная идея такова: мы заботимся только о персонажах (6Икс+3Y+3,3Y), Если это тире ( -), текущая ячейка имеет другое значение с той, что находится на ее вершине, и если это пробел ( ), текущая ячейка имеет то же значение.

Спасибо @ Arnauld , спас 7 байтов


очень хорошее понимание
Иона

5

Желе , 22 20 байт

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

Попробуйте онлайн!

Монадическая ссылка, принимающая строку Jelly в качестве входных данных и возвращающая обработанный лабиринт в виде строки Jelly, включая один ряд конечных пробелов.

1 байт может быть сохранен, если допустима одна строка начальных пробелов.

Получил вдохновение от формулы @ tsh , обязательно добавьте и ее!

объяснение

ṫ"  $                | 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 байта

-1 байт благодаря Кевину Круйссену

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

Попробуйте онлайн!

Порт xnor Python ответ . Принимает ввод в виде матрицы символов. Ссылка TIO показывает ввод в виде многострочной строки для удобства чтения, а |€Sзаголовок преобразует ее в формат матрицы символов.


1
24 байта : ε'\¢„ #sè}доðм€g„ #sè
Кевин Круйссен

Вау, приятно найти! Смотрите ответ для дальнейших улучшений. PS: меня смущает разница между ма K.
Grimmy

3

Сетчатка 0.8.2 , 72 байта

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

Попробуйте онлайн! Объяснение:

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

Отклоните все линии.

-4G`

Удалите последние три строки, так как они мне не нужны.

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

Держите только середину каждой группы из трех строк. (Я полагаю, что в Retina 1 два вышеупомянутых этапа можно выполнить за один этап:. ,G1,3,-5`)

T` `#`\\  +\\

Заполните грани блоков.

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

Оставьте только второй символ каждого блока.


2

C (лязг) , 120 117 байтов

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

Попробуйте онлайн!

Вдохновленный ответами других.

'\'=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
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.