글 읽기 - 질문의 모든 테케를 통과해도 제출하면 바로 틀립니다...(주석 有)

dhrmsry7 3년 전 0

반례가 또 잇을까요... 아니면 제가 놓치는것이 있을까요

import sys

R,C,M = map(int,input().split())

shark= [list(map(int, sys.stdin.readline().strip().split())) for i in range(0, M)]
#  5개의 특성을 가지는 M마리의 상어를 소환



ans=0

for i in range(C):
    
    cage = {}
    minR=100000
    K=-1

    # 가까운 상어 낚시
    for k in range(M):
        if shark[k][1] == i+1 and shark[k][4]!=0: # 상어크기가 0이라는건 죽었다는 뜻
            if minR>shark[k][0]:
                minR = shark[k][0]
                K=k

    #잡았으면 더함
    if K!=-1:
        ans+=shark[K][4]
        shark[K][4]=0

    # 상어 한마리씩 이동
    for k in range(M):
        r = shark[k][0] # 행
        c = shark[k][1] # 렬 
        s = shark[k][2] # 속도
        d = shark[k][3] # 방향
        z = shark[k][4] # 크기

        # 상어가 이동하는 로직
        if z != 0 :
            if d == 1 or d == 2: 
                s = s % ((R-1)*2)
                if d==1:
                    if r-1<s:
                        d=2
                        r=s-r+2
                        if r>R:
                            r=2*R-r
                            d=1
                    else:
                        r-=s
                
                elif d==2:
                    if R-r<s:
                        d=1
                        r=2*R-s-r
                        if r<1:
                            r=1+(1-r)
                            d=2
                    else:
                        r+=s
    
            
            elif d == 3 or d == 4:
                s = s % ((C-1)*2)
                if d==4:
                    if c-1<s:
                        d=3
                        c=s-c+2
                        if c>C:
                            c=2*C-c
                            d=4
                    else:
                        c-=s
                
                elif d==3:
                    if C-c<s:
                        d=4
                        c=2*C-s-c
                        if c<1:
                            c=1+(1-c)
                            d=3
                    else:
                        c+=s
                    
            
            # 두 상어가 같은 위치에 있을때
            if (r,c) in cage.keys(): 
                if cage[(r,c)][1]>=z: #겹쳤는데 원래 상어가 더 크면
                    shark[k][4]=0 # 새로운상어 크기 0 (죽음)
                elif cage[(r,c)][1]<z: #겹쳤는데 새로운상어가 더 크면
                    shark[ cage[(r,c)][0] ][4]=0 # 원래상어 크기 0
                    shark[k][0]=r
                    shark[k][1]=c
                    shark[k][3]=d
                    shark[k][4]=z
                
           # 상어가 새로운위치에 왔을때
            else:
                cage[(r,c)]=(k,z) #새로운 보금자리면
                shark[k][0]=r # k번쨰 상어의 바뀐위치 저장
                shark[k][1]=c
                shark[k][3]=d
    
print(ans)

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

문제

문제

출처

ICPC

질문의 모든 테케를 통과해도 제출하면 바로 틀립니다...(주석 有)

dhrmsry7 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말