นี่คือแผนที่สมมุติว่าเป็นคุกใต้ดิน ...

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

สมมติว่าฮีโร่นั้นอยู่ในห้อง A (ที่มุมบนซ้าย) และเป้าหมายของพวกเขา (เจ้าชายในความทุกข์?) อยู่ในห้อง B (ไปทางขวาล่าง) แผนที่ของเราไม่อนุญาตให้ฮีโร่ก้าวหน้าไปสู่เป้าหมาย

เราต้องเพิ่มทางเดิน ...

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

ที่นั่นดีกว่ามาก!

กฎระเบียบ

• โปรแกรมหรือฟังก์ชันที่รับแผนที่ดันเจี้ยน (ประกอบด้วยแฮชและช่องว่างโดยมีแถวคั่นด้วยอักขระบรรทัดใหม่)
• มันจะส่งออกแผนที่ที่มีจุดเพิ่มเพื่อแสดงถึงข้อความในช่องว่างทั้งหมดซึ่งอยู่บนเส้นทางโดยตรงระหว่างอักขระช่องว่าง
• มันจะไม่เปลี่ยนความยาวบรรทัดหรือจำนวนบรรทัด
• ข้อความทั้งหมดอยู่ในสายตรงจากช่องว่างไปยังช่องว่าง
  • ทางเดินไม่สามารถหมุนมุมได้
  • พวกเขาจะไม่อยู่ระหว่างช่องว่างและขอบของแผนที่
• ใช้ภาษาใดก็ได้
• พยายามทำการแปลงเป็นไบต์ที่น้อยที่สุด
• หากไม่สามารถลากทางผ่านให้ส่งคืนแผนที่โดยไม่มีการเปลี่ยนแปลง
• แผนที่ควรมีแฮชรอบ ๆ ขอบทุกครั้ง (คุณไม่จำเป็นต้องจัดการช่องว่างที่ขอบ)
• แม็พอินพุตมักเป็นสี่เหลี่ยมเสมอแต่ละแถวควรมีความกว้างเท่ากัน

กรณีทดสอบ

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

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

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

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

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

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

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

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

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

เยลลี่ขนาด 17 ไบต์

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

ลองออนไลน์!

หากิน -1 ขอบคุณที่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

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 ฉันแน่ใจ มันมีวงเล็บมากเกินไปสำหรับความชอบของฉัน แต่ฉันไม่แน่ใจว่าจะลบอีกต่อไปได้อย่างไร

Python 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 พบ#'s คอลัมน์แล้วข้าม lookahead ยังบรรทัดถัดไปและอะตอมในคอลัมน์เดียวกันด้านล่างเพื่อให้พื้นที่หรือสามารถตรงกับถ้ามันเป็นสิ่งดังต่อไปนี้.#

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

นี่จะมองหา.s ที่ไม่อยู่ใต้ช่องว่างหรือ.s แล้วเปลี่ยนกลับเป็น#s จนกว่าจะไม่มีใครเหลือ Lookahead ค้นหา.คอลัมน์ของจากนั้น lookbehind ข้ามไปยังบรรทัดก่อนหน้าและแบบอะตอมไปยังคอลัมน์เดียวกันด้านบนในลักษณะเดียวกันเพื่อให้พื้นที่หรือ.#สามารถตรงกับถ้ามันเป็นสิ่งดังกล่าวข้างต้น Lookbehind เชิงลบจะถูกใช้เพื่อให้สิ่งนี้ใช้ได้กับ.s ในแถวบนสุดด้วย

 (\S+) 
 $.1$*. 

(หมายเหตุท้ายพื้นที่บนทั้งสองเส้น) นี้เพียงแค่รูปลักษณ์สำหรับการทำงานทั้งหมดของตัวละครที่ไม่ใช่ช่องว่างระหว่างช่องว่างและเพื่อให้แน่ใจว่าพวกเขาทั้งหมด.s

ทับทิม , 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≥☺

เรียกใช้และแก้ไขข้อบกพร่อง

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`
`