글 읽기 - 반례를 입력해봐도 도무지 모르겠습니다 도움 부탁드립니다

s5unnyjjj 2년 전 0

게시판에 업로드된 몇 반례를 입력해봐도 다 통과되는데 채점과정에서 어디 부분이 틀린지 계속 틀렸다고 나옵니다

고수님들 도움 부탁드립니다

import sys
from collections import deque

N, M, T = map(int, sys.stdin.readline().split())

graph = []
time_ary = []
germ = []
dx = [0, 0, 1, -1]
dy = [1, -1, 0, 0]

for i in range(N):
    tmp = list(map(int, sys.stdin.readline().split()))
    if int(2) in tmp:
        germ = [i, tmp.index(2)]
    graph.append(tmp)


def bfs(x, y, tx, ty, visited, opt):
    dist = [[10001 for _ in range(M)] for _ in range(N)]
    que = deque()
    que.append([x, y])
    visited[x][y] = 1
    dist[x][y] = 0
    while que:
        cx, cy = que.popleft()
        if cx == tx and cy == ty:
            break
        for d in range(4):
            nx = cx + dx[d]
            ny = cy + dy[d]
            if 0 <= nx <= tx and 0 <= ny <= ty:
                if opt == 1 and visited[nx][ny] == 0:
                    que.append([nx, ny])
                    visited[nx][ny] = 1
                    dist[nx][ny] = min(dist[cx][cy], dist[nx][ny])+1
                elif graph[nx][ny] != 1 and visited[nx][ny] == 0:
                    que.append([nx, ny])
                    visited[nx][ny] = 1
                    dist[nx][ny] = min(dist[cx][cy], dist[nx][ny])+1
    return dist[tx][ty]


visited1 = [[0 for _ in range(M)] for _ in range(N)]
cnt1 = bfs(0, 0, germ[0], germ[1], visited1, 0)
cnt1 += bfs(germ[0], germ[1], N-1, M-1, visited1, 1)

visited2 = [[0 for _ in range(M)] for _ in range(N)]
cnt2 = bfs(0, 0, N-1, M-1, visited2, 0)

answer = min(cnt1, cnt2)
if answer <= T:
    print(answer)
else:
    print('Fail')

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

문제

문제

출처

ICPC

반례를 입력해봐도 도무지 모르겠습니다 도움 부탁드립니다

s5unnyjjj 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말