Итак, вот карта, скажем, темницы ...

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

Скажем, герой находится в комнате 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

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

Я уверен, что это не самый эффективный способ сделать это на Хаскеле. На мой взгляд, в нем слишком много скобок, но я не знаю, как их удалить.

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>.)*)[ .])
.

Он ищет #знаки над пробелами или .s и превращает их в точки, пока не останется ни одного. Смотритель находит #столбец ` s, а затем Смотритель переходит к следующей строке и атомарно к тому же столбцу ниже, так что пробел или .может совпадать, только если он точно ниже #.

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

Это ищет .s, которые не находятся ниже пробелов или .s и превращает их обратно в #s, пока не останется ни одного. .Прозрачный элемент находит столбец 's', а затем 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`
`