6176 : 적록색약
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
크기가 N×N인 격자에 빨강(R), 초록(G), 파랑(B) 중 하나의 색이 칠해져 있습니다. 적록색약이 아닌 사람이 보았을 때의 구역의 수와 적록색약인 사람이 보았을 때의 구역의 수를 각각 구하는 프로그램을 작성하시오. 인접한 칸의 색상이 같으면(적록색약인 경우 R과 G를 같은 색으로 취급) 같은 구역으로 간주합니다.
입력 설명
첫째 줄에 격자의 크기 N (1 ≤ N ≤ 100)이 주어집니다.
둘째 줄부터 N개의 줄에 격자의 색상 정보가 주어집니다.
둘째 줄부터 N개의 줄에 격자의 색상 정보가 주어집니다.
출력 설명
적록색약이 아닌 사람이 봤을 때의 구역 수와 적록색약인 사람이 봤을 때의 구역 수를 공백으로 구분하여 한 줄에 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5
RRRGG
GGBBB
BBBRR
RRGGB
RRGGB
출력 예시
COPY
복사되었습니다!
복사되었습니다!
8 4