글 읽기 - 아무리 생각해도 반례가 떠오르지않네요 ㅠ

dark6ro 4년 전 0

주어진 테스트케이스랑 제가 생각해본 케이스들 전부 결과는 잘나왔는데

계속 오답이 출력됩니다. 혹시 반례가 존재할까여?

dice = [0,0,0,0,0,0]
# top up right down left bottom
# east : left -> top / right -> bottom / bottom -> left / top -> right
# west : right -> top / top -> left / left -> bottom / bottom -> right
# north : down(3) -> top(0) / top(0) -> up(1) / up(1) -> bottom(5) / bottom(5) -> down(3)
# south : up(1) -> top(0) / top(0) -> down(3) / down(3) -> bottom(5) / bottom(5) -> up(1)
def dice_game(dice,dice_map,move_map,x,y):
	for time in move_map:		
		if time == 1: # east
			if len(dice_map[y]) <= x+1:
				continue
			change_dice = [dice[4],dice[1],dice[0],dice[3],dice[5]]
			print(change_dice[0])
			if int(dice_map[y][x+1]) == 0:
				dice_map[y][x+1] = dice[2]
				change_dice.append(dice[2])
			else:
				change_dice.append(dice_map[y][x+1])
				dice_map[y][x+1] = 0
			x+=1
			dice = change_dice

		elif time == 2: # west
			if x-1 < 0:
				continue
			change_dice = [dice[2],dice[1],dice[5],dice[3],dice[0]]
			print(change_dice[0])
			if int(dice_map[y][x-1]) == 0:
				dice_map[y][x-1] = dice[4]
				change_dice.append(dice[4])
			else:
				change_dice.append(dice_map[y][x-1])
				dice_map[y][x-1] = 0
			x-=1
			dice = change_dice

		elif time == 3: # north
			if y-1 < 0:
				continue
			change_dice = [dice[3],dice[0],dice[2],dice[5],dice[4]]
			print(change_dice[0])
			if int(dice_map[y-1][x]) == 0:
				dice_map[y-1][x] = dice[1]
				change_dice.append(dice[1])
			else:
				change_dice.append(dice_map[y-1][x])
				dice_map[y-1][x] = 0
			y-=1
			dice = change_dice

		elif time == 4: #south
			if y+1 >= len(dice_map):
				continue
			change_dice = [dice[1],dice[5],dice[2],dice[0],dice[4]]
			print(change_dice[0])
			if int(dice_map[y+1][x]) == 0:
				dice_map[y+1][x] = dice[3]
				change_dice.append(dice[3])
			else:
				change_dice.append(dice_map[y+1][x])
				dice_map[y+1][x] = 0
			y+=1
			dice = change_dice

N,M,x,y,K = input().split()
N = int(N)
M = int(M)
x = int(x)
y = int(y)
K = int(K)
dice_map = []
for i in range(0,N):
	line = input().split()
	for data in line:
		data = int(data)
	dice_map.append(line)
move_map = []
line = input().split()
for data in line:
	data = int(data)
	move_map.append(data)
dice_game(dice,dice_map,move_map,x,y)

dark6ro 4년 전 0

아아아.. x랑 y랑 뒤집혀져 있었습니다.. ㅠ 해결했습니다

x랑 y랑 뒤집어져있는지 확인하는 예제는 앞에서 누가 써보셨던 예제를 쓰면 알거 같습니다.

예제

2 2 1 0 1
0 0
0 1
1

결과

alsrnwlgp 4년 전 0

ㅋㅋㅋㅋㅋㅋㅋㅋ 아 그렇군요

저도 같은 문제로 한참을 해맸습니다 감사합니다 ㅎㅎ

starseed13 3년 전 0

문제 입력란에 y좌표를 먼저 표기한다고 확실히 해야 될거 같네요. 예제도 죄다 좌표값이 x y 똑같은거라 알기도 힘듬

chunsa116 3년 전 0

국어 실력이 중요한 문제였군요~~

minjoon1324 3년 전 1

아무곳으로도 이동 안했는데 왜 출력이 있나요????ㅠㅠㅠㅠㅠㅠㅠㅠㅠ

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

문제

문제

출처

ICPC

아무리 생각해도 반례가 떠오르지않네요 ㅠ

dark6ro 4년 전 0

dark6ro 4년 전 0

alsrnwlgp 4년 전 0

starseed13 3년 전 0

chunsa116 3년 전 0

minjoon1324 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말