(포토샵 등을 이용해) 컴퓨터로 그림을 그릴 때 시간을 가장 많이 아낄 수 있는 기능 중 하나는 "채우기" 기능입니다.
이 기능을 선택하고 이미지의 (목표로 하는) 픽셀을 클릭하면, 해당 픽셀과 같은 색깔을 지닌 연결된 모든 픽셀이 채워집니다. 두 픽셀은 한 변을 공유하거나, 연결된 픽셀 경로를 통해 연결되어 있다면 연결된 상태입니다.
예시를 봅시다: 아래의 이미지를 대상으로, 이미지 편집 프로그램에서 "채우기" 기능을 선택하고 이미지 중앙(오렌지 픽셀)을 클릭합니다. 그러면 해당하는 부분 전체가 주황색으로 색칠됩니다. 픽셀이 대각선으로는 연결되지 않으므로 이미지의 두 구석은 색칠되지 않음에 유의합시다.
(그림 참조)
문제는 다음과 같습니다: 픽셀을 나타내는 숫자 행렬이 주어질 때, 주어진 픽셀에 "채우기" 기능을 수행했을 경우 결과가 어떻게 될지 시뮬레이션합니다. 색은 0부터 9까지의 숫자로 나타냅니다.
픽셀 대신 숫자를 사용한 다른 예시를 살펴봅시다. 다음의 이미지가 있습니다:
(예시 참조)
위치 Y = 0, X = 0을 3번 색으로 "채우기"한다면, 모든 0은 색깔 3으로 칠해질 것입니다. 모두가 재귀적으로 연결되어있기 때문이죠.
결과는 다음과 같을 것입니다.
(예시 참조)
입력
첫 줄에 이미지의 열의 개수와 행의 개수를 나타내는 두 정수 R과 C가 주어집니다.
다음 R개의 줄에 픽셀의 초기 색깔을 나타내는 C개의 숫자가 주어집니다.
마지막 줄에 "채우기" 기능을 적용할 열과 행, 사용할 색깔을 나타내는 세 정수 Y, X, K가 주어집니다.
ez_code 2년 전 2
문제
(포토샵 등을 이용해) 컴퓨터로 그림을 그릴 때 시간을 가장 많이 아낄 수 있는 기능 중 하나는 "채우기" 기능입니다.
이 기능을 선택하고 이미지의 (목표로 하는) 픽셀을 클릭하면, 해당 픽셀과 같은 색깔을 지닌 연결된 모든 픽셀이 채워집니다. 두 픽셀은 한 변을 공유하거나, 연결된 픽셀 경로를 통해 연결되어 있다면 연결된 상태입니다.
예시를 봅시다: 아래의 이미지를 대상으로, 이미지 편집 프로그램에서 "채우기" 기능을 선택하고 이미지 중앙(오렌지 픽셀)을 클릭합니다. 그러면 해당하는 부분 전체가 주황색으로 색칠됩니다. 픽셀이 대각선으로는 연결되지 않으므로 이미지의 두 구석은 색칠되지 않음에 유의합시다.
(그림 참조)
문제는 다음과 같습니다: 픽셀을 나타내는 숫자 행렬이 주어질 때, 주어진 픽셀에 "채우기" 기능을 수행했을 경우 결과가 어떻게 될지 시뮬레이션합니다. 색은 0부터 9까지의 숫자로 나타냅니다.
픽셀 대신 숫자를 사용한 다른 예시를 살펴봅시다. 다음의 이미지가 있습니다:
(예시 참조)
위치 Y = 0, X = 0을 3번 색으로 "채우기"한다면, 모든 0은 색깔 3으로 칠해질 것입니다. 모두가 재귀적으로 연결되어있기 때문이죠.
결과는 다음과 같을 것입니다.
(예시 참조)
입력
첫 줄에 이미지의 열의 개수와 행의 개수를 나타내는 두 정수 R과 C가 주어집니다.
다음 R개의 줄에 픽셀의 초기 색깔을 나타내는 C개의 숫자가 주어집니다.
마지막 줄에 "채우기" 기능을 적용할 열과 행, 사용할 색깔을 나타내는 세 정수 Y, X, K가 주어집니다.
이미지는 1000 X 1000 픽셀보다 작습니다.
색깔은 0부터 9까지 한 자리 숫자로 제한됩니다.
출력
입력과 같은 형식으로 기능을 적용한 후 결과 이미지를 출력합시다.