BOJ 22151 - Игра

문제 링크

• https://www.acmicpc.net/problem/22151

문제 요약

• 무한한 크기의 격자판에서 좌표 $(x_s,y_s)$에서 $(x_f,y_f)$로 말을 이동시키는 게임을 진행합니다.
• 두 명의 플레이어가 번갈아 진행합니다.
• 말을 정확히 $(x_f,y_f)$ 이동시키는 사람이 게임에서 승리합니다.
• $(x_1,y_1)$에서 $(x_2,y_2)$로 이동하는 상황에서, $|x_1-x_2|+|y_1-y_2|<=m$을 만족해야 합니다.
• 각 플레이어는 패배를 원하지 않기 때문에 게임이 무한히 지속될 수도 있습니다.

풀이

• 첫번쨰 플레이어가 첫턴에 바로 승리하는 경우는 바로 배제합니다.
• 이후, 다른 경우에서 플레이가 진행된다면 자신의 턴에 바로 도착하는 경우가 아니기 때문에 무한히 게임을 진행하게 됩니다.

정답 코드

n, xs, ys, xf, yf = map(int,input().split())
 
distance = abs(xs - xf) + abs(ys - yf)
 
if distance <= n:
	print("First 1")
	return
 
print("Infinity")

연관 페이지

• Game Theory

참고 문헌 / 사이트