글 읽기 - [파이썬]고수님들 반례를 부탁드립니다ㅠㅠ 너무 어렵네요 ㅠㅠ

k550706 1년 전 0

여러가지 예시를 들어서 해봤는데, 잘 되거든요

혹시 반례 좀 부탁드려도 될까요?

머리 엄청 싸매고 하고 있는데 잘 안풀리니 갑갑하네요 ㅠ

col,row=map(int,input().split())
n,m=map(int,input().split())

#x와 y가 1부터 시작하므로, 0부터 시작하는 파이썬과 맞추기 위해 1개씩 더 만듬
maps=[[0]*(col+1) for i in range(row+1)]
robots=[0]

save=n_col=n_row=0
#NESW
d_col=[0,-1,0,1]
d_row=[1,0,-1,0]

for i in range(n):
    x_col,y_row,direction=map(str,input().split())
    maps[row-int(y_row)][int(x_col)]=str(i+1)+direction
    robots.append([int(x_col),int(y_row),direction])

for i in range(m):
    robot,order,repeat=map(str,input().split())
    robot,repeat=int(robot),int(repeat)
    for j in range(repeat):
        if save!=0:break
        robot_row,robot_col=robots[robot][1],robots[robot][0]
        robot_direction=robots[robot][2]
        if order =="L":
            new_direction = "WSEN"["NWSE".find(robot_direction)]
            maps[row-robot_row][robot_col]=maps[row-robot_row][robot_col][0]+new_direction
            robots[robot][2]=new_direction
        elif order =="R":
            new_direction = "ENWS"["NWSE".index(robot_direction)]
            maps[row-robot_row][robot_col]=maps[row-robot_row][robot_col][0]
            robots[robot][2]=new_direction
        elif order =="F":
            if save!=0: break
            k="NESW".find(robot_direction)
            n_col = robot_col + d_col[k]
            n_row = row - robot_row + d_row[k] 
            if (1<=n_col<=col and 1<=n_row<=row)!=True:
                save="Robot {0} crashes into the wall".format(robot)
            else:
                if maps[n_row][n_col]==0:
                    maps[row-robot_row][robot_col] = 0
                    robots[robot][0]=n_col
                    robots[robot][1]=row-n_row
                    maps[n_row][n_col] = str(robot)+robot_direction                    
                else:
                    new=maps[n_row][n_col][0]
                    save="Robot {0} crashes into robot {1}".format(robot,new)

if save!=0:print(save)
else:print("OK")

dong5995 1년 전 1

반례입니다.

벽에 부딪히지도 않고, 벽에 부딪히기 전에 로봇 2에 먼저 부딪힙니다.

3
1
1 N
2 N
F 2
    
정답: Robot 1 crashes into robot 2

k550706 1년 전 0

정말 감사합니다 확인해보겠습니다!!!!!

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

문제

문제

출처

ICPC

[파이썬]고수님들 반례를 부탁드립니다ㅠㅠ 너무 어렵네요 ㅠㅠ

k550706 1년 전 0

dong5995 1년 전 1

k550706 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말