Отже, ось карта, скажімо, підземелля ...

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

Скажімо, що герой перебуває в кімнаті A (вгорі зліва), а їх мета (принц у біді?) Знаходиться в кімнаті B (праворуч знизу). Наша карта не дозволяє герою просуватися до своєї мети.

Нам потрібно додати прохід ...

##########
#    #####
#    #####
####.#####
####.#####
####.#####
####.#####
####    ##
####    ##
##########

Там, набагато краще!

Правила

• Програма або функція, яка приймає карту підземелля (складається з хешів і пробілів, з рядками, розділеними новими символами рядків).
• Він виведе карту з доданими крапками для позначення проходів у всіх просторах, які знаходяться на прямій відстані між символами пробілу.
• Це не змінить довжину рядка чи кількість рядків.
• Усі пасажі знаходяться в прямій лінії від пробілів до пробілів.
  • Проходи не можуть обертати кути
  • Їх не буде між пробілами та краєм карти.
• Використовуйте будь-яку мову.
• Спроба здійснити перетворення у найменших байтах.
• Якщо проїздів не можна намалювати, поверніть карту без змін.
• Карта завжди повинна мати хеші по всіх краях (Не потрібно обробляти пробіли на краю).
• Карти вводу завжди прямокутні, кожен ряд повинен бути однакової ширини.

Тестові справи

####       ####
#  #   =>  #  #
#  #       #  #
####       ####

##########        ##########
#    #####        #    #####
#    #####        #    #####
##########        ####.#####
##########    =>  ####.#####
##########        ####.##### 
##########        ####.#####
####    ##        ####    ##
####    ##        ####    ##
##########        ##########

##########        ##########
#    #####        #    #####
#    #####        #    #####
##########        ##########
##########    =>  ##########
##########        ########## 
##########        ##########
######  ##        ######  ##
######  ##        ######  ##
##########        ##########

##########        ##########
#    #####        #    #####
#    #####        #    #####
##########        ####.#####
##########    =>  ####.#####
####   ###        ####   ### 
##########        ######.###
######  ##        ######  ##
######  ##        ######  ##
##########        ##########

##########        ##########
#    #####        #    #####
#    #####        #    #####
##########        ##..######
##########    =>  ##..######
##########        ##..###### 
##########        ##..######
## #######        ## .######
##  ######        ##  ######
##########        ##########

##########        ##########
#    #####        #    #####
#    #####        #    #####
##########        #.########
##########    =>  #.########
##########        #.######## 
#######  #        #.#####  #
#######  #        #.#####  #
# #####  #        # .....  #
##########        ##########

##########        ##########
#    #####        #    #####
#    #####        #    #####
##########        #.########
#####  ###    =>  #.###  ###
#####  ###        #.###  ### 
#######  #        #.#####  #
#######  #        #.#####  #
# #####  #        # .....  #
##########        ##########

##########        ##########
##       #        ##       #
##########        ##......##
##########        ##......##
##########    =>  ##......##
##########        ##......## 
##########        ##......##
##########        ##......##
#       ##        #       ##
##########        ##########

##########        ##########
####  ####        ####  ####
####### ##        ####..# ##
###### ###        ####.. ###
# ### ## #    =>  # ... .. #
# ## ### #        # .. ... # 
### ######        ### ..####
## #######        ## #..####
####  ####        ####  ####
##########        ##########

Желе , 17 байт

ỴḲaLḊṖƊ¦”.KƊ€Z$⁺Y

Спробуйте в Інтернеті!

Хитрий -1 завдяки користувачу202729 .

Пояснення:

ỴḲaLḊṖƊ¦”.KƊ€Z$⁺Y Arguments: S
Ỵ                 Split S on newlines
 ḲaLḊṖƊ¦”.KƊ€Z$   Monadic link
 ḲaLḊṖƊ¦”.KƊ€      Map over left argument
 ḲaLḊṖƊ¦”.KƊ        Monadic link
 Ḳ                   Split on spaces
  aLḊṖƊ¦”.           Dyadic link with right argument '.'
  aLḊṖƊ¦              Apply at specific indices
  a                    Logical AND (vectorizes)
   LḊṖƊ                Monadic link
   L                    Length
    Ḋ                   Range [2..n]
     Ṗ                  Remove last element
          K          Join with spaces
             Z     Zip
               ⁺  Previous link
                Y Join with newlines

Perl 5 -p0 , 56 байт

#!/usr/bin/perl -p0
/
/;$n="(.{@+})*";s%#%/ #*\G#+ |(?= )$n\G$n /s?".":$&%eg

Спробуйте в Інтернеті!

APL + WIN, 87 байт

Підказки до матриці символів:

n←(' '=m←⎕)⋄c←(∨⍀n)+⊖∨⍀⊖n⋄r←(∨\n)+⌽∨\⌽n⋄((,c>1)/,m)←'.'⋄((,r>1)/,m)←'.'⋄((,n)/,m)←' '⋄m

Haskell , 209 165 162 байт.

import Data.List
t=transpose
k=concat
j a=(foldr1 max<$>)<$>t<$>t[a,f<$>a,t$f<$>t a]
f b|(e:g:d@(h:_:_))<-group b=k[f$e++g,'.'<$h,drop(length h)$f$k d]|1>0=' '<$b

Спробуйте в Інтернеті!

Упевнений, не найефективніший спосіб зробити це в Haskell. У мене занадто багато дужок для мого вподобання, але я не впевнений, як їх видалити більше.

Пітон 2 , 173 148 байт

m=input().split('\n')
exec"m=zip(*[[c*(c!='#')or'#.'[(' 'in r[i:])*(' 'in r[:i])]for i,c in enumerate(r)]for r in m]);"*2
for r in m:print''.join(r)

Спробуйте в Інтернеті!

Сітківка 0,8.2 , 95 байт

+`(?<=(.)*)#(?=.*¶(?>(?<-1>.)*)[ .])
.
+`\.(?=(.)*)(?<![ .](?>(?<-1>.)*)¶.*)
#
 (\S+) 
 $.1$*. 

Спробуйте в Інтернеті! Пояснення:

+`(?<=(.)*)#(?=.*¶(?>(?<-1>.)*)[ .])
.

Це шукає #знаки, що знаходяться над пробілами або .s, і перетворює їх у крапки, поки не залишиться жодного. Позади пошуку знаходить #стовпчик 's, а потім lookahead переходить до наступного рядка та атомічно до того ж стовпця внизу, щоби пробіл або .збігався лише у тому випадку, якщо він знаходиться точно нижче #.

+`\.(?=(.)*)(?<![ .](?>(?<-1>.)*)¶.*)
#

Це шукає .s, які не знаходяться нижче пробілів або .s, і перетворює їх назад у #s, поки не залишиться жодного. Шукає .стовпчик 's, а потім оглядаючий пункт переходить до попереднього рядка та атомічно до того ж стовпця вище приблизно таким же чином, щоб пробіл або .збігався лише у тому випадку, якщо він знаходиться точно вище #. Негативний погляд використовується позаду, так що це також працює для .s у верхньому ряду.

 (\S+) 
 $.1$*. 

(Зверніть увагу на пробіли в обох рядках) Це просто шукає всі прогони символів, які не є пробілами між пробілами, і гарантує, що вони всі .s.

Рубін , 104 байти

->s{2.times{s=((0...s=~/\n/).map{|i|s.lines.map{|b|b[i]}*""}*"\n").gsub(/ [#.]+(?= )/){$&.tr(?#,?.)}};s}

Спробуйте в Інтернеті!

Ну, це не чудово, але, принаймні, це звивисте. Я впевнений, що це можна покращити.

Стакс , 19 байт

╛XA╟φkôα`æbπ┐w↨╙j≥☺

Запустіть і налагоджуйте його

JavaScript (Node.js) , 205 193 190 186 181 175 172 байт

r=>r.split`
`.map(x=>[...x]).map((R,y,r)=>R.map((c,x)=>{for(D=2;c<"#"&&D--;){for(;(T=(r[y+=D]||0)[x+=!D])>" ";);for(;r[y-=D][x-=!D]>c;)T?r[y][x]=".":0}})&&R.join``).join`
`

Спробуйте в Інтернеті!

Прокоментував

f=r=>r.split`
` ->                                     //getting as string with lines
.map(x=>[...x])                          //to 2d string array
  .map((R,y,r)=>                         //r - the new 2d string array
    R.map((c,x)=>{                       //
      for(D=2;c<"#"&&D--;)              //instead of using if joining c==" " with the loop,D=1/0
        {for(;                           //
         (T=(r[y+=D]||0)[x+=!D])>" ";);  //0[num] = undefined. checking for a path - consisting of # or .(or not consisting of space or undefined), we dont need temp (X,Y) because in the next loop we will return to our original position regardless of the correctness of the path
           for(;T&&r[y-=D][x-=!D]>c;)    //again instead of if(T) combine with loop. if T is not undefined it will be a space because the array can return .#(space). and we then go back to the source(x,y)
                                         //remeber that c==" "
             r[y][x]="."                 //and just putting . where weve been
     }})&&R.join``                       //instead of return r as string at the end , we know that we cant change a row at a smaller index(due to D-0/1) so we can return R.join`` already
    ).join`
`