여기에 던전의지도가 있습니다.

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

영웅이 A 방 (왼쪽 상단)에 있고 그들의 목표 (고난의 왕자?)가 B 방 (오른쪽 아래)에 있다고 가정 해 봅시다. 우리의지도는 영웅이 목표를 달성하도록 허용하지 않습니다.

통로를 추가해야합니다 ...

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

훨씬 더 좋습니다!

규칙

• 던전 맵 (해시 및 공백으로 구성되며 행은 줄 바꾸기 문자로 구분됨)을 허용하는 프로그램 또는 함수입니다.
• 공백 문자 사이의 직접 경로에있는 모든 공백의 통로를 나타 내기 위해 점이 추가 된 맵을 출력합니다.
• 줄 길이나 줄 수는 변경되지 않습니다.
• 통로는 모두 공간에서 공간으로 직접 연결되어 있습니다.
  • 통로는 코너를 돌 수 없습니다
  • 공간과지도 가장자리 사이에는 있지 않습니다.
• 모든 언어를 사용하십시오.
• 가장 적은 바이트로 변환을 시도하십시오.
• 통로를 그릴 수없는 경우 변경없이 맵을 반환하십시오.
• 지도에는 항상 모든 모서리 주위에 해시가 있어야합니다 (가장자리에서 공백을 처리 할 필요는 없습니다).
• 입력 맵은 항상 직사각형이며 각 행의 너비는 동일해야합니다.

테스트 사례

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

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

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

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

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

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

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

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

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

젤리 , 17 바이트

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

온라인으로 사용해보십시오!

user202729 에게 감사합니다 .

설명:

ỴḲ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

펄 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

하스켈 , 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>.)*)[ .])
.

이 모습 #공백이나 위에있는 징후 .아무도 남지 않을 때까지 점으로의 교대를. lookbehind는 #의 열을 찾은 다음 lookahead는 다음 행으로 건너 뛰고 아래의 동일한 열로 원자 적으로 건너 뛰므로 공백 .이 정확히 또는 아래에있는 경우에만 일치 할 수 있습니다 #.

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

이 모습 .공백이나 아래에하지의 .뒷면에 s와 회전 그들을 #아무도 남지 않을 때까지의. lookahead는 .의 열을 찾은 다음 lookbehind는 이전 행으로 건너 뛰고 위와 동일한 열로 거의 같은 방식으로 건너 뛰어 공백 .이 정확히 위의 경우에만 일치합니다 #. 음수 lookbehind가 사용되어 .맨 위 행 에서도 작동합니다 .

 (\S+) 
 $.1$*. 

(두 줄의 후행 공백에 유의하십시오.) 이것은 공백 사이의 공백이 아닌 문자의 모든 실행을 찾아서 모두 공백이되도록합니다 ..

루비 , 104 바이트

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

온라인으로 사용해보십시오!

글쎄, 좋지는 않지만 적어도 복잡합니다. 나는 그것이 향상 될 수 있다고 확신합니다.

Stax , 19 바이트

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

실행 및 디버깅

자바 스크립트 (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`
`