글 읽기 - 낚시왕 왜 틀리는 걸까요?

gerrar486 4년 전 0

테스트 케이스는 다 맞습니다 . 조언 부탁 드립니다.

import collections
Que = collections.deque()

def ISSAFE(y,x):
    if 0<= y< R and 0 <= x < C:
        return True


def MOVE():
    global cnt
    while Que:
        if cnt == 0:
            break
        t = Que.popleft()
        cnt -= 1

        y=t[0]
        x=t[1]
        dir=t[2]
        v = t[3]
        z = Map[y][x]
        if z:
            fake_v = v
            while fake_v:
                Y = y + Dy[dir]
                X = x + Dx[dir]
                fake_v -=1

                if ISSAFE(Y,X):
                    y = Y
                    x = X
                else:
                    if dir ==1:
                        dir =2
                    elif dir ==2:
                        dir =1
                    elif dir ==3:
                        dir =4
                    elif dir ==4:
                        dir =3
                    fake_v += 1

            if z > Visited[y][x]:
                Visited[y][x] = z
                Que.append((y,x,dir,v))

    for y in range(R):
        for x in range(C):
            Map[y][x] = Visited[y][x]



Dy=[0, -1, 1, 0, 0]
Dx=[0, 0, 0, 1, -1]
R, C, M = map(int, input().split())
Map =[[0]*C for r in range(R)]
for m in range(M):
    r, c, s, d, z = map(int, input().split())
    Map[r-1][c-1] = z
    Que.append((r-1,c-1,d,s))
result = 0

for c in range(C):
    for r in range(R):
        if Map[r][c]:
            result += Map[r][c]
            Map[r][c] =0
            break
    Visited = [[0]*C for r in range(R)]
    cnt = len(Que)
    MOVE()

print(result)

sait2000 4년 전 0

일단 반례 드립니다.

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

문제

문제

출처

ICPC

낚시왕 왜 틀리는 걸까요?

gerrar486 4년 전 0

sait2000 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말