글 읽기 - [파이썬] TC 똑바로 나오지만, 틀렸다고 나옵니다.

wnsrl4067 2년 전 0

물을 먼저 퍼뜨려주고 , 고슴도치를 움직이는 식으로 구현했습니다.

물론, 물과 고슴도치가 1초라는 시간안에 같이 동작해야하므로, 고슴도치의 moving 함수에, water()이라는 함수를 넣어서 구현했습니다.

질문 게시판에 있는 TC들을 다 해봤지만, 정상적으로 나오는데,

계속 틀렸다고 나옵니다.

혹시, 반례가 있을까요? 어느 논리에서 틀린지 모르겠습니다.

import sys
from collections import deque
input = sys.stdin.readline

R,C = map(int,input().split())
forest=[list(map(str,input().rstrip())) for _ in range(R)]
v_chk=[[0]*C for _ in range(R)]
dx=(0,1,0,-1)
dy=(1,0,-1,0)
wq=deque()
dq=deque()
def is_valid_coord(y,x):
    return 0<=y<R and 0<=x<C

def water():
    for _ in range(len(wq)):
        y,x=wq.popleft()
        for k in range(4):
            ny=y+dy[k]
            nx=x+dx[k]
            if is_valid_coord(ny,nx) and forest[ny][nx] ==".":
                forest[ny][nx] ="*"
                wq.append((ny,nx))

def moving(y,x):
    v_chk[y][x] = 1
    dq.append((y,x))
    while dq:
        for _ in range(len(dq)):
            y,x= dq.popleft()
            for k in range(4):
                ny=y+dy[k]
                nx=x+dx[k]
                if is_valid_coord(ny,nx):
                    if v_chk[ny][nx] ==0 and forest[ny][nx] ==".":
                        v_chk[ny][nx] = v_chk[y][x] +1
                        dq.append((ny,nx))
                    elif forest[ny][nx] =="D":
                        print(v_chk[y][x])
                        return
        water()
        #for k in forest:
            #print(k)
    print("KAKATUS")
    return




for i in range(R):
    for j in range(C):
        if forest[i][j] =="S":
            sy,sx=i,j
            forest[i][j]="."
        if forest[i][j] =="*":
            wq.append((i,j))

water()
#for k in forest:
    #print(k)
moving(sy,sx)

djm03178 2년 전 1

44번째 줄에 오타가 있습니다.

wnsrl4067 2년 전 0

하..고맙습니다. 왜 항상 이런건 혼자하면 안보이게 될까요?

진짜 고맙습니다!

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

문제

문제

출처

ICPC

[파이썬] TC 똑바로 나오지만, 틀렸다고 나옵니다.

wnsrl4067 2년 전 0

djm03178 2년 전 1

wnsrl4067 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말