#include #include using namespace std; int imageRecog(char** picture, int n) { int area = 0; // 행 단위로 순회하면서, 각 행의 연속된 색 블록을 한 번에 처리 for (int i = 0; i < n; i++) { int j = 0; while(j < n) { char current = picture[i][j]; bool connectedToAbove = false; // 만약 첫 행이 아니라면, 현재 행의 이 블록과 바로 위 행이 연결되어 있는지 확인 if(i > 0) { int k = j; // 현재 행의 j부터 연속된 같은 색 블록에 대해 검사 while(k < n && picture[i][k] == current) { // 만약 바로 위 행의 같은 위치의 셀이 같은 색이면, // 이 블록은 위쪽 영역과 연결되어 있으므로 새 영역으로 카운트하지 않음 if(picture[i-1][k] == current) { connectedToAbove = true; break; } k++; } } // 첫 행이거나, 위쪽과 연결되지 않았다면 새 영역으로 카운트 if(i == 0 || !connectedToAbove) { area++; // 디버깅용 출력 (필요시 주석처리) // printf("New region at row %d, starting at col %d, color %c\n", i, j, current); } // 현재 연속된 블록 건너뛰기 while(j < n && picture[i][j] == current) j++; } } return area; } void changePic(char** picture, int n) { for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (picture[i][j] == 'G') { picture[i][j] = 'R'; } } } } int main() { int n; int normal = 0, sick = 0; scanf("%d", &n); // 동적 2차원 배열 할당 (각 행 n+1 크기로 할당하여 필요시 널 종결자 공간 확보) char** picture = new char*[n]; for (int i = 0; i < n; i++) { picture[i] = new char[n+1]; } // 입력: 각 셀의 문자를 읽어들임 for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { scanf(" %c", &picture[i][j]); } } // 일반인의 영역 수 계산 normal = imageRecog(picture, n); // 색약인 경우를 위해 'G'를 'R'로 변경 changePic(picture, n); // 색약인의 영역 수 계산 sick = imageRecog(picture, n); printf("%d %d", normal, sick); // 동적 할당 해제 for (int i = 0; i < n; i++) { delete[] picture[i]; } delete[] picture; return 0; }

제출 #13502

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력: