Problems
성근이가 요사이 즐겨하는 게임은 8x8 격자 판에서 하는 게임이다. 판 위에는 네 개의 동일한 알이 놓여 있다. 그리고 그 알들은 다음 규칙에 맞게 이동할 수 있다.
* 인접한 칸이 비어 있을 경우 이동이 가능하다(위, 아래, 왼쪽, 오른쪽).
* 인접한 칸에 알이 있을 경우 건너 뛰어 이동한다. (위, 아래, 왼쪽, 오른쪽).
다음을 처리하는 프로그램을 작성하라.
* 알들의 배치를 두 가지 입력 받는다.
* 첫 번째 배치에서 최대 8번의 이동으로 두 번째 배치를 만들 수 있는지 확인한다.
* 가능한지 여부를 출력한다.
Input
입력은 네개의 테스트 케이스로 이뤄지며, 테스트 케이스는 두 줄이 입력된다.
각 줄은 8개의 정수로 구성된다. a1, a2, ..., a8. 정수 쌍 a2j-1, a2j (1 <= j <= 4) 각 알의 위치를 의미한다.
Output
각 테스트 케이스에 대해 8번의 이동만에 첫 번째 상태에서 두 번째 상태로 이동할 수 있는지 여부를 YES, NO로 출력한다.
Example
4 4 4 5 5 4 6 5
2 4 3 3 3 6 4 6
4 4 4 5 5 4 6 5
2 4 3 3 3 6 4 6
4 4 4 5 5 4 6 5
2 4 3 3 3 6 4 6
4 4 4 5 5 4 6 5
2 4 3 3 3 6 4 6
YES
YES
YES
YES
Source
swerc 2002
You must sign in to write code.