글 읽기 - 학생들,,, 아조시가,, 반례좀,, 부탁할게,,,

ssks1013 4년 전 0

부탁들,,,하네,,,

제발,,, ㅎㅎ

#백준 16234 인구이동
import sys
from collections import deque
input = sys.stdin.readline

def printb():
    for i in range(N):
        for j in range(N):
            print(b[i][j],end=' ')
        print()
    print()
    
N,L,R = map(int,input().split())
b = [list(map(int,input().split())) for _ in range(N)]

#북,동,남,서
dr = [-1,0,1,0]
dc = [0,1,0,-1]

def dfs(r,c):
    global sum
    visit[r][c] = 1
    sum += b[r][c]
    path.append((r,c))

    for i in range(4):
        nr = r + dr[i]
        nc = c + dc[i]
        if nr>=0 and nr<N and nc>=0 and nc<N and not visit[nr][nc]:
            tmp = abs(b[r][c] - b[nr][nc])
            if tmp >= L and tmp <= R:
                dfs(nr,nc)
            
cnt = -1
loof = True
while loof:
    cnt += 1
    loof = False
    visit = [[0 for _ in range(N)] for _ in range(N)]
    for r in range(N):
        for c in range(N):
            if visit[r][c]: continue
            path = deque()
            sum = 0
            dfs(r,c)
            #print(path)
            if len(path) <= 1: continue
            loof = True
            new = sum//len(path)
            for r,c in path:
                b[r][c] = new
    #printb()
print(cnt)

            

ssks1013 4년 전 2

자답 :

3중 for문에서 똑같은 변수를 사용했네요.. ㅋㅋㅋ

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

학생들,,, 아조시가,, 반례좀,, 부탁할게,,,

ssks1013 4년 전 0

ssks1013 4년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말