ASCII 예술 "도로"를 입력하면 모든 막 다른 골목에 레이블이 붙은 도로가 출력됩니다.

이것은 길이다 :

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

이것은 글자로 표시된 막 다른 골목 이있는 도로입니다 X.

########.....######..X..###
#......#######....#..X..#.#
#.XX......X...X####..X..###
#..XXXXX..X....#..#######.#
#......X...#####.....##...#
#..###.X...#...###...#..###
##########.#..X..##..#.##.X
..X......#.#XXXXX.#..#.#.X.
..X......#.#..X.X.#..#.#.X.
..XXXXXX.###..XX..######XXX

죽은 단부는 임의 도로 타일로서 정의되는 경계 N 적어도 다른 도로 타일, N-1 로 간주되는의 데드 끝 이 규칙 이미. "테두리"는 네 가지 기본 방향이므로 대각선으로 경계를 이루는 타일은 계산되지 않습니다.

새로 생성 된 막 다른 골목 자체가 더 많은 막 다른 골목을 만들 수 있으므로이 규칙은 반복적으로 적용 됩니다 . 또한 하나의 다른 도로 타일과 경계를 이루는 도로 타일은 규칙을 처음 적용 할 때 막 다른 골목 으로 간주 됩니다.

입력 및 출력은 단일 문자열 ( #또는 아닌 문자로 구분 된 행 .) 또는 배열 / 목록 / 등일 수 있습니다. 언어가 지원하는 경우 각 줄을 함수 인수로 입력 할 수도 있습니다.

입력에 대해 다음을 가정 할 수 있습니다.

• 항상 하나 이상의 "루프", 즉 #무한대로 따라갈 수있는 문자 그룹 이 있습니다. 그렇지 않으면 모든 단일 타일이 막 다른 골목이 될 것입니다.

• 이것은 가장 작은 루프가 다음과 같기 때문에 입력이 항상 2x2 이상임을 의미합니다.

  ##
  ##
  

  (실수로 변경없이 출력해야합니다.)

• 모든 #문자가 연결됩니다. 즉,에 대해 채우기를 수행하면 #모든 항목이 영향을받습니다.

이것은 code-golf 이므로 바이트 단위의 가장 짧은 코드가 승리합니다.

위의 예와 작은 2x2 격자를 테스트 사례로 사용할 수 있습니다 (이 과제에서 다루기에는 많은 경우가 없습니다).

CJam, 61 바이트

q_N/{{0f+zW%}4*3ew:z3few::z{e__4=_@1>2%'#e=*"#"='X@?}f%}@,*N*

여기서 사용해보십시오 .

설명

Outline:

    q_N/               Read input lines
        {   }@,*       Perform some operation as many times as there are bytes
                N*     Join lines

Operation:

    {0f+zW%}4*         Box the maze with zeroes
    3ew:z3few::z       Mystical 4D array neighborhood magic.
                       (Think: a 2D array of little 3x3 neighborhood arrays.)

    {                        }f%    For each neighborhood, make a new char:
     e_                                 Flatten the neighborhood
       _4=_                             Get the center tile, C
           @1>2%                        Get the surrounding tiles
                '#e=                    Count surrounding roads, n
                    *                   Repeat char C n times
                     "#"=               Is it "#"? (i.e., C = '# and n = 1)
                         'X@?           Then this becomes an 'X, else keep C.

(Martin은 2 바이트를 절약했습니다. 감사합니다!)

자바 스크립트 (ES6) 110 109 바이트

r=>[...r].map(_=>r=r.replace(g=/#/g,(_,i)=>(r[i+1]+r[i-1]+r[i+l]+r[i-l]).match(g)[1]||"X"),l=~r.search`
`)&&r

@ edc65 덕분에 1 바이트가 절약 되었습니다 !

설명

문제에 대한 매우 간단한 접근법. 각을 검색하고 주위에 #2 #초 미만이 있으면를로 바꿉니다 X. 모든 데드 엔드가 Xs 로 교체 될 때까지이 프로세스를 여러 번 반복합니다 .

var solution =

r=>
  [...r].map(_=>                    // repeat r.length times to guarantee completeness
    r=r.replace(g=/#/g,(_,i)=>      // search for each # at index i, update r once done
      (r[i+1]+r[i-1]+r[i+l]+r[i-l]) // create a string of each character adjacent to i
      .match(g)                     // get an array of all # matches in the string
        [1]                         // if element 1 is set, return # (the match is a #)
        ||"X"                       // else if element 1 is undefined, return X
    ),
    l=~r.search`
`                                   // l = line length
  )
  &&r                               // return the updated r

<textarea id="input" rows="10" cols="40">########.....######..#..###
#......#######....#..#..#.#
#.##......#...#####..#..###
#..#####..#....#..#######.#
#......#...#####.....##...#
#..###.#...#...###...#..###
##########.#..#..##..#.##.#
..#......#.######.#..#.#.#.
..#......#.#..#.#.#..#.#.#.
..######.###..##..#########</textarea><br>
<button onclick="result.textContent=solution(input.value)">Go</button>
<pre id="result"></pre>

파이썬 (3.5) 362 331 329 314 바이트

@Alissa에게 감사합니다. 그녀는 내가 ~ 33 바이트를 이길 수 있도록 도와줍니다

d='.'
r=range
def f(s):
 t=[list(d+i+d)for i in s.split()]
 c=len(t[0])
 u=[[d]*c]
 t=u+t+u
 l=len(t)
 g=lambda h,x:t[h][x]=='#'
 for k in r(l*c):
  for h in r(1,l):
   for x in r(1,c):
    if g(h,x) and g(h+1,x)+g(h-1,x)+g(h,x+1)+g(h,x-1)<2:
     t[h][x]='X'
 print('\n'.join([''.join(i[1:-1])for i in t][1:-1]))

설명

d='.'
r=range

기능 정의

def f(s):

'.'테두리를 추가하십시오. 보드의 좌우에

 t=[list(d+i+d)for i in s.split()]
 c=len(t[0])
 u=[[d]*c]

'.'테두리를 추가하십시오. 상단과 하단에

 t=u+t+u
 l=len(t)

'#'을 테스트하는 Lambda 함수

 g=lambda h,x:t[h][x]=='#'

데드 엔드를 잊지 않도록 입력 길이를 반복하십시오.

 for k in r(l*c):

열과 선에 루프

  for h in r(1,l):
   for x in r(1,c):

우리가 주변에 '#'이 있는지 테스트하십시오.

    if g(h,x) and g(h+1,x)+g(h-1,x)+g(h,x+1)+g(h,x-1)<2:

'#'을 'X'로 교체

     t[h][x]='X'

'.'으로 채워진 테두리를 자릅니다. 그리고 문자열에 합류

 print('\n'.join([''.join(i[1:-1])for i in t][1:-1]))

용법

f("########.....######..#..###\n#......#######....#..#..#.#\n#.##......#...#####..#..###\n#..#####..#....#..#######.#\n#......#...#####.....##...#\n#..###.#...#...###...#..###\n##########.#..#..##..#.##.#\n..#......#.######.#..#.#.#.\n..#......#.#..#.#.#..#.#.#.\n..######.###..##..#########")

########.....######..X..###
#......#######....#..X..#.#
#.XX......X...X####..X..###
#..XXXXX..X....#..#######.#
#......X...#####.....##...#
#..###.X...#...###...#..###
##########.#..X..##..#.##.X
..X......#.#XXXXX.#..#.#.X.
..X......#.#..X.X.#..#.#.X.
..XXXXXX.###..XX..######XXX