글 읽기 - 2363 치즈

dnwls514 3년 전 0

이 코드가 지금 80%채점이 진행되다가 틀렸다고 나온는데 혹시 고수님들 답을 주실수 있을까요 에러의 원인을 도저히 모르겠내요

import collections

N, M = map(int, input().split())

x4 = [-1, 0, 1, 0]
y4 = [0, -1, 0, 1]

cheese = [[int(x) for x in input().split()]for y in range(N)]
listofcount = []
count = 0
while True:
    cp = cheese
    visited1 = [[0 for x in range(M)]for y in range(N)]
    q = collections.deque()
    q.append((0, 0))
    visited1[0][0] = 1
    cp[0][0] = -1
    while q:
        X, Y = q.popleft()
        for i in range(4):
            A = X + x4[i]
            B = Y + y4[i]
            if 0 <= A < N and 0 <= B < M:
                if visited1[A][B] == 0 and cp[A][B] == 0:
                    q.append((A, B))
                    cp[A][B] = -1
                    visited1[A][B] = 1
    visited2 = [[0 for x in range(M)]for y in range(N)]
    for i in range(N):
        for j in range(M):
            if cp[i][j] == 1:
                c = 0
                for k in range(4):
                    C = i + x4[k]
                    D = j + y4[k]
                    if cp[C][D] == -1:
                        c += 1
                if c >= 1:
                    visited2[i][j] = 1
    for i in range(N):
        for j in range(M):
            if visited2[i][j] == 1:
                cp[i][j] = -1
    count += 1
    flags = 0
    for i in range(N):
        for j in range(M):
            if cp[i][j] == -1:
                flags += 1
    listofcount.append(N*M - flags)
    if flags == N*M:
        break
    for i in range(N):
        for j in range(M):
            if cp[i][j] == -1:
                cp[i][j] = 0
print(count)
print(listofcount[-2])

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

문제

문제

출처

ICPC

2363 치즈

dnwls514 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말