#include #include #include using namespace std; typedef struct POINT { int y; int x; }POINT; int g_N, g_L, g_R; int g_A[50][50]; int g_A_T[50][50]; // 연합 상태 int g_A_Check[50][50]; // 순회 상태 POINT g_ArrPoint[2500]; int g_Index_ArrPoint; int g_answer; void Open(); void Move_Search(POINT p); void Move_Cal(); void Close(); int main() { ios_base :: sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); // Coding Area cin >> g_N >> g_L >> g_R; for(int i = 0; i < g_N; i++) { for(int j = 0; j < g_N; j++) { cin >> g_A[i][j]; } } while(1) { Open(); for(int i = 0; i < g_N; i++) { for(int j = 0; j < g_N; j++) { Move_Search({i, j}); Move_Cal(); } } int count = 0; for(int i = 0; i < g_N; i++) { for(int j = 0; j < g_N; j++) { count += g_A_T[i][j]; } } if(count) { g_answer++; Close(); } else break; } cout << g_answer; // return 0; } void Open() { for(int i = 0; i < g_N; i++) { for(int j = 0; j < g_N; j++) { int val = 0; if(j - 1 >= 0) { val = abs(g_A[i][j] - g_A[i][j - 1]); if(val >= g_L && val <= g_R) { g_A_T[i][j] = 1; g_A_T[i][j - 1] = 1; } } if(j + 1 < g_N) { val = abs(g_A[i][j] - g_A[i][j + 1]); if(val >= g_L && val <= g_R) { g_A_T[i][j] = 1; g_A_T[i][j + 1] = 1; } } if(i - 1 >= 0) { val = abs(g_A[i][j] - g_A[i - 1][j]); if(val >= g_L && val <= g_R) { g_A_T[i][j] = 1; g_A_T[i - 1][j] = 1; } } if(i + 1 < g_N) { val = abs(g_A[i][j] - g_A[i + 1][j]); if(val >= g_L && val <= g_R) { g_A_T[i][j] = 1; g_A_T[i + 1][j] = 1; } } } } } void Move_Search(POINT p) { if(p.x < 0 || p.y < 0 || p.x >= g_N || p.y >= g_N) return; if(g_A_Check[p.y][p.x]) return; if(g_A_T[p.y][p.x]) { g_ArrPoint[g_Index_ArrPoint++] = p; g_A_Check[p.y][p.x] = 1; Move_Search({p.y - 1, p.x}); Move_Search({p.y, p.x + 1}); Move_Search({p.y + 1, p.x}); Move_Search({p.y, p.x - 1}); } } void Move_Cal() { if(g_Index_ArrPoint) { int sum = 0; for(int i = 0; i < g_Index_ArrPoint; i++) { sum += g_A[g_ArrPoint[i].y][g_ArrPoint[i].x]; } for(int i = 0; i < g_Index_ArrPoint; i++) { g_A[g_ArrPoint[i].y][g_ArrPoint[i].x] = sum / g_Index_ArrPoint; } g_Index_ArrPoint = 0; } } void Close() { memset(g_A_T, 0, sizeof(g_A_T)); memset(g_A_Check, 0, sizeof(g_A_Check)); }

제출 #98051

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: