글 읽기 - python3 반례 좀 알려 주세요ㅠㅠ

buk4130 5년 전 0

토마토 예제는 다 돌아가는데 틀린 이유를 모르겠네요ㅠㅠ

from collections import deque

class point:
    def __init__(self, x, y):
        self.x = x
        self.y = y

    def __str__(self):
        print("%s, %s", x, y)

class solution:
    def __init__(self, array, xsize, ysize):
        self.array = array
        self.xsize = xsize
        self.ysize = ysize

        self.array_checker = []
        for y in range(ysize):
            tmp = [0]*xsize
            self.array_checker.append(tmp)

        for y in range(self.ysize):
            for x in range(self.xsize):
                if self.array[y][x] == -1:
                    self.array_checker[y][x] = -1

        self.dx = [1, -1, 0, 0]
        self.dy = [0, 0, 1, -1]

    def getanswer(self):
        queue = deque()

        zero = 0
        for y in range(self.ysize):
            zero += self.array[y].count(0)

        if zero == 0:
            return 0

        for y in range(self.ysize):
            for x in range(self.xsize):
                if self.array[y][x] == 1:
                    queue.append(point(x, y))
                    self.array_checker[y][x] = 1

        while(len(queue) != 0):
            queue_index = len(queue)

            for index in range(queue_index):
                tmp_point = queue.popleft()

                for xdirection, ydirection in zip(self.dx, self.dy):
                    tmp_x = tmp_point.x + xdirection
                    tmp_y = tmp_point.y + ydirection

                    if 0<=tmp_x and tmp_x<self.xsize and 0<=tmp_y and tmp_y<self.ysize:
                        if self.array[tmp_y][tmp_x] == 0 and self.array_checker[tmp_y][tmp_x] == 0:
                            queue.append(point(tmp_x, tmp_y))
                            self.array_checker[tmp_y][tmp_x] = self.array_checker[tmp_point.y][tmp_point.x]+1


        ans = max(max(self.array_checker))-1

        for y in range(self.ysize):
            if self.array_checker[y].count(0) != 0:
                return -1

        return ans



size = [int(x) for x in input().split()]

xsize = size[0]
ysize = size[1]

array = []
for y in range(ysize):
    tmp = [int(x) for x in input().split()]
    array.append(tmp)


print(solution(array, xsize, ysize).getanswer())

djm03178 5년 전 1

예제만 돌려보지 말고, 직접 여러 입력을 만들어 넣어보기도 하고, 그리고 질문 검색을 통해 먼저 다른 질문글들에 실수하기 쉬운 부분이나 좋은 반례들이 제시되어 있는지 찾아보세요.

buk4130 5년 전 0

@djm03178

조언 감사합니다~!ㅠㅠ

우선 질문 검색에 있는 반례를 찾아 봐서 했는데요.

[반례정리]

2 2

1 1

--> 0

모두 익어 있을 때

4 2

1 0 0 1

-1 -1 -1 -1

---> 1

3 3

1 1 0

-1 -1 -1

-1 -1 0

---> -1

모두 익지 못했을 때

3 3

1 0 0

-1 -1 0

0 0 0

---> 6

4 4

-1 -1 -1 0

-1 -1 -1 1

---> 3

5 3

0 1 0 0 0

0 0 0 -1 -1

0 0 0 -1 0

---> -1

모두 익지 못했을 때

인덱스 부분이랑, 조건 부분에서는 괜찮은거 같은데 혹시 다른 부분이 틀린 걸까요??

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

문제

문제

출처

ICPC

python3 반례 좀 알려 주세요ㅠㅠ

buk4130 5년 전 0

djm03178 5년 전 1

buk4130 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말