wizardrabbit   1년 전

문제

preview

룬석 옮기기 게임은 마법사 두 명이서 즐길 수 있는 재밌는 게임이다.

여기 무한한 크기의 좌표평면이 있으며, 이 좌표평면의 좌표 $(x_s, y_s)$ 에 룬석이 놓여 있다. 

마법사 알파와 베타는 턴을 번갈아가면서 룬석을 거리 $m$ 이하로 떨어진 정수 좌표로 옮겨야 한다. 여기서 거리는 맨해튼 거리를 의미한다. 즉, 룬석이 원래 있던 위치를 $(x_1, y_1)$ 라 하고, 옮긴 후의 위치를 $(x_2, y_2)$ 라 했을 때, $|x_1 - x_2| + |y_1 - y_2| \le m$ 를 만족하여야 한다는 뜻이다.

정해진 위치 $(x_f, y_f)$ 로 룬석을 옮긴 마법사가 게임에서 승리하게 된다. 

알파와 베타는 둘 다 이 게임의 고수이기 때문에, 최선의 전략으로 게임을 한다. 게임의 정보가 주어지면, 여러분은 누가 게임에서 승리할지를 판별하여야 한다. 게임은 알파가 항상 먼저 시작한다. 단, 앞서 말했듯이 알파와 베타는 모두 최선의 전략으로 게임을 하기 때문에, 게임이 영원히 끝나지 않는 경우가 생길 수도 있다. 여러분은 이 경우도 판별해 주어야 한다.

입력

첫째 줄에 테스트 케이스의 수 $n$ 이 주어진다.

두 번째 줄부터 $(n + 1)$ 줄까지 $m, x_s, y_s, x_f, y_f$ 가 차례대로 공백을 사이에 두고 주어진다.

출력

누가 게임에서 이기는 지를 각 테스트 케이스마다 한 줄씩 출력하면 된다. 출력 방법은 아래와 같다.

● 알파가 이기는 경우:

First {turn}

● 베타가 이기는 경우:

Second {turn}

● 게임이 영원히 끝나지 않는 경우:

Infinity

여기서 {turn} 은 게임이 몇 턴 동안 진행되었는지를 의미한다. 마법사 한 명이 룬석을 1회 옮긴 것을 한 번의 턴으로 센다.

rustiebeats   1년 전

감사합니다

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