| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 512 MB | 2187 | 640 | 573 | 30.495% |
나이트 투어는 체스판에서 나이트가 모든 칸을 정확히 한 번씩 방문하는 경로를 찾는 문제이다. 체스 마스터 희자는 또 다른 마이너 피스인 비숍도 체스판을 자유롭게 여행할 수 있는지 궁금해졌다. 출발점과 도착점이 주어질 때, 비숍을 원하는 만큼 움직여서 출발점부터 도착점까지 이동시킬 수 있는지 판별하자!
단, 비숍은 한 번 움직일 때 대각선으로만 몇 칸이든 이동할 수 있다.
첫째 줄에 체스판의 크기 $N,ドル $M$이 주어진다.
둘째 줄에 출발점의 좌표 $(s_x, s_y)$가 주어진다.
셋째 줄에 도착점의 좌표 $(e_x, e_y)$가 주어진다.
체스판의 좌측 상단의 좌표는 $(1, 1),ドル 우측 하단의 좌표는 $(N, M)$ 이다.
비숍이 출발점에서 도착점까지 이동할 수 있으면 YES, 아니면 NO를 출력한다.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 5 | 출발점과 도착점의 좌표가 같다. |
| 2 | 30 | $N = M$ |
| 3 | 65 | 추가적인 제한이 없다. |
2 3 1 1 1 3
YES
2 2 1 1 1 2
NO
School > 경기북과학고등학교 > GBS Coding Contest 2021 A번