글 읽기 - 토마토 최근 재채점 이후 틀렸습니다로 변경되었습니다. 추가된 반례를 못찾겠습니다.

limdongjin 2년 전 0

20일전에는 통과했는데 오늘 다시보니 틀렸습니다로 변경되어있습니다..

데이터가 추가되었다면 반례나 로직의 논리적 오류의 힌트를 얻을수있을까요?

from collections import deque
from typing import Deque, List
import sys
input = sys.stdin.readline

def bfs(box_map: List, queue: Deque['tuple']):
    is_valid_point = lambda r, c: 0 <= r < len(box_map) and 0 <= c < len(box_map[0])
    can_visit = lambda r, c: box_map[r][c] == 0
    dx = [0, 1, 0, -1]
    dy = [-1, 0, 1, 0]

    while queue:
        qsize = len(queue)
        for _ in range(qsize):
            r, c = queue.popleft()
            for i in range(4):
                nr = r + dy[i]
                nc = c + dx[i]
                if not is_valid_point(nr, nc):
                    continue
                if not can_visit(nr, nc):
                    continue
                box_map[nr][nc] = box_map[r][c] + 1
                queue.append((nr, nc))


width, height = (int(x) for x in input().split())
box_map = []
starting_points: Deque['tuple'] = deque()
for r in range(height):
    box_row = []
    for i, num in enumerate(input().split()):
        n = int(num)
        box_row.append(n)
        if n == 1:
            starting_points.append((r, i))
    box_map.append(box_row)

if len(starting_points) == 0:
    print(0)
    sys.exit(0)

bfs(box_map, starting_points)

max_value = 0
for row in box_map:
    for col in row:
        if col == 0:
            print(-1)
            sys.exit(0)
        max_value = max(max_value, col)

print(max_value - 1)

limdongjin 2년 전 0

익은 토마토가 하나도 없을때 -1 출력하도록 처리하게 바꿔서 해결했습니다.

# 39번째줄 수정
if len(starting_points) == 0:
    print(-1)
    sys.exit(0)

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

문제

문제

출처

ICPC

토마토 최근 재채점 이후 틀렸습니다로 변경되었습니다. 추가된 반례를 못찾겠습니다.

limdongjin 2년 전 0

limdongjin 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말