글 읽기 - 런타임 에러 원인을 모르겠습니다!

julsnutini 4년 전 0

범위를 벗어나는 경우가 있을까요?

전체 밭을 돌면서 배추가 있으면 그 주변 배추를 다 체크하는 식입니다

1
50 50 1
49 49

답 1

1 1 1

0 0

답 1

import sys

T = int(sys.stdin.readline())
for __ in range(T):
    M, N, K = map(int, sys.stdin.readline()[:-1].split(' '))
    field = [[0] * M for _ in range(N)]
    check = [[False] * M for _ in range(N)]
    for _ in range(K):
        x, y = map(int, sys.stdin.readline()[:-1].split(' '))
        field[y][x] = 1
    queue = []
    count = 0
    for y in range(N):
        for x in range(M):
            if field[y][x] and not check[y][x]:
                queue.append([y, x])
                count += 1
                while queue:
                    node = queue.pop(0)
                    yy = node[0]
                    xx = node[1]
                    check[yy][xx]
                    # 상하좌우 방문 체크, queue에 넣기
                    if 0 <= xx < M and 0 <= yy + 1 < N and field[yy + 1][xx] and not check[yy + 1][xx]:
                        check[yy + 1][xx] = True
                        queue.append([yy + 1, xx])
                    if 0 <= xx + 1 < M and 0 <= yy < N and field[yy][xx + 1] and not check[yy][xx + 1]:
                        check[yy][xx + 1] = True
                        queue.append([yy, xx + 1])
                    if 0 <= xx < M and 0 <= yy - 1 < N and field[yy - 1][xx] and not check[yy - 1][xx]:
                        check[yy - 1][xx] = True
                        queue.append([yy - 1, xx])
                    if 0 <= xx - 1 < M and 0 <= yy < N and field[yy][xx - 1] and not check[yy][xx - 1]:
                        check[yy][xx - 1] = True
                        queue.append([yy, xx - 1])
    print(count)

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

문제

문제

출처

ICPC

런타임 에러 원인을 모르겠습니다!

julsnutini 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말