참고 :이 게시물에서 '문자'와 '색상'이라는 용어는 본질적으로 동일한 것을 의미합니다.

이 사진:

로 표현 될 수있다

....'''333
.eeee'''3e
..dddd33ee
%%%dd####e

(색을 ASCII 문자로 매핑)

네 가지 색 정리는 "평면이 인접한 영역으로 분리되어 맵이라고하는 그림을 만들었으므로, 맵 영역을 색칠하는 데 4 개의 색상 만 필요하므로 인접한 두 영역이 같은 색을 가지지 않아야합니다." 모서리가 아닌 공통 경계를 공유하는 경우 인접 영역이라고합니다. 여기서 모서리는 3 개 이상의 영역이 공유하는 지점입니다. " -위키 백과 ( 링크 )

즉, 가장자리를 공유하는 두 부분이 색상을 공유하지 않도록 4 가지 색상을 사용하여지도에 색상을 지정할 수 있어야합니다.

4 가지 색상 만 사용하여지도에 색상을 지정하는 알고리즘은 복잡하므로이 과제에서는 5 가지 이하의 색상을 사용하여지도에 색상을 지정하면됩니다.

이전에 다시 칠한지도는 다음과 같습니다.

로 표현 될 수있는

....'''333
.eeee'''3e
..dddd33ee
333dd....e

또는 동등하게

@@@@$$$!!!
@^^^^$$$!^
@@<<<<!!^^
!!!<<@@@@^

도전:

ASCII 문자로 구성된 "맵"(각 문자가 다른 색을 나타냄)으로 지정된 경우, 5 가지 이하의 색만 사용하도록 맵을 "다시 칠하십시오"(다른 ASCII 문자를 사용하여 맵을 나타냄)

예:

입력:

%%%%%%%%%%%%##########$$$$$$$$%%
*****%%%####!!!!!!!%%%%%%%%%#^^^
(((((((***>>>>??????????%%%%%%%%
&&&&&&&&$$$$$$$^^^^^^^))@@@%%%%%
^^^^^^%%%%%%%%%%%%##############

가능한 출력 :

11111111111122222222223333333311
44444111222255555551111111112444
22222224441111444444444411111111
55555555222222255555553355511111
22222211111111111122222222222222

설명 :

• 입력 맵은 항상 6 자 이상을 사용합니다
• 출력에 5 개의 다른 문자를 사용할 수 있습니다
• 출력에서 다른 5 자 미만을 사용할 수 있습니다
• 합리적인 형식으로 배열을 입력 할 수 있습니다 (배열 배열 또는 문자열 배열 포함)
• 이것은 코드 골프이므로 가장 짧은 대답이 이깁니다.

샌드 박스 링크

파이썬 (2) , 375 (361) 359 357 355 353 350 347 바이트

e=enumerate
C=set('12345')
def f(s):
 s=[map(ord,l)for l in s]
 for i,v in e(s):
	for j,w in e(v):
	 if{w}-C:
		F,N=g([],s,i,j,w)
		for y,x in F:s[y][x]=min(C-N)
 return s
def g(m,s,i,j,c):
 n={s[i][j]}
 if(n^{c}or(i,j)in m)<1:
	m+=(i,j),
	for x,y in(0,1),(0,-1),(1,0),(-1,0):
	 if len(s)>i+x>-1<j+y<len(s[0]):m,N=g(m,s,i+x,j+y,c);n|=N
 return m,n

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

입력을 문자열 목록으로 취하고 목록 목록을 리턴합니다.

f지도 입력을 가져와 색상을 지정하고 g연결된 모든 문자와 해당 이웃 세트를 반환하여 영역에 고유 한 색상으로 색상을 지정할 수 있습니다.