글 읽기 - 반례를모르겠어요 ㅜㅜ

2sy0127 3년 전 0

질문검색에 나와있는 반례까지 다해봤는데 모르겠어요 ㅜㅜ
from collections import deque, defaultdict                                          
                                                                                    
n, l, r = map(int, input().split())                                                 
ans = 0                                                                             
data = []                                                                           
for _ in range(n):                                                                  
    data.append(list(map(int, input().split())))                                    
                                                                                    
                                                                                    
def find_parent(parent, x):                                                         
    if parent[x] != x:                                                              
        find_parent(parent, parent[x])                                              
    return x                                                                        
                                                                                    
                                                                                    
def union(parent, x, y):                                                            
    x = find_parent(parent, x)                                                      
    y = find_parent(parent, y)                                                      
    if parent[x] > parent[y]:                                                       
        parent[x] = parent[y]                                                       
                                                                                    
    else:                                                                           
        parent[y] = parent[x]                                                       
                                                                                    
                                                                                    
                                                                                    
def average(parent):                                                                
    parent_dict = defaultdict(set)                                                  
    for i in range(n):                                                              
        for j in range(n):                                                          
            parent_dict[parent[i*n+j]].add((i, j))                                  
                                                                                    
    for k in parent_dict:                                                           
        sum = 0                                                                     
        for x, y in parent_dict[k]:                                                 
            sum += data[x][y]                                                       
        sum = sum // len(parent_dict[k])                                            
                                                                                    
        for x, y in parent_dict[k]:                                                 
            data[x][y] = sum                                                        
                                                                                    
                                                                                    
def solution():                                                                     
    global ans                                                                      
    while True:                                                                     
        cnt = 0                                                                     
        parent = []                                                                 
                                                                                    
        dx, dy = [1,0,-1,0],[0,1,0,-1]                                              
        for i in range(n):                                                          
            for j in range(n):                                                      
                parent.append(i * n + j)                                            
                                                                                    
        for x in range(n):                                                          
            for y in range(n):                                                      
                for i in range(4):                                                  
                    nx, ny = x + dx[i], y + dy[i]                                   
                    now = x*n+y                                                     
                    if 0 <= nx < n and 0 <= ny < n:                                 
                        if l <= abs(data[x][y] - data[nx][ny]) <= r:                
                            union(parent, now, nx*n+ny)                             
                            cnt += 1                                                
        if cnt == 0:                                                                
            break                                                                   
        average(parent)                                                             
        ans += 1                                                                    
                                                                                    
solution()                                                                          
print(ans)                                                                          
                                                                                    
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

반례를모르겠어요 ㅜㅜ

2sy0127 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
