글 읽기 - 테스트 케이스는 맞는데 자꾸 안맞았다고 합니다.

whgusdn321 4년 전 0

고수님들 조금만 알려주세요.. 몇시간째 해매고 있습니다.

혹시 반례를 좀 들어주실수 도 있을까요?

import sys
N, L, R = map(int, sys.stdin.readline().split())
maap = []
for _ in range(N):
    temp = [int(a) for a in sys.stdin.readline().split()]
    maap.append(temp)


def dfs(y, x):
    global i, sum, stack, visited, maap
    visited[y][x] = True
    i += 1
    sum += maap[y][x]
    stack.append((y, x))
    adjacent = [(y, x-1), (y-1, x), (y, x+1), (y+1, x)]

    for dy, dx in adjacent:
        if 0<=dy<N and 0<=dx<N and not visited[dy][dx]:
            if L<=abs(maap[y][x] - maap[dy][dx])<=R:
                dfs(dy, dx)

k = 0
while(True):
    boool = False
    visited = [[False]*N for __ in range(N)]
    for y in range(N):
        for x in range(N):
            if not visited[y][x]:
                adjacent = [(y, x-1), (y-1, x), (y, x+1), (y+1, x)]
                for dy, dx in adjacent:
                    if 0<=dy<N and 0<=dx<N:
                        if L<=abs(maap[y][x] - maap[dy][dx])<=R and not visited[dy][dx]:
                            boool = True
                            sum = 0
                            i = 0
                            stack = []
                            dfs(y, x)
                            for (yy, xx) in stack:
                                maap[yy][xx] = sum//i
    # for ___ in range(N):
    #     print('maap',maap[___])
    # print()
    if boool==False:
        break
    else:
        k += 1
    if k>=2000:
        break
print(k)

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

문제

문제

출처

ICPC

테스트 케이스는 맞는데 자꾸 안맞았다고 합니다.

whgusdn321 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말