문제
목재 체스판. 각각의 칸에 밝은 색과 어두운 색이 번갈아 칠해져 있다. [출처: 위키백과]
체스판은 가로 칸 세로 칸, 총 개의 칸으로 이루어진 게임 판이다. 각각의 칸에는 최대 한 개의 기물을 놓을 수 있고, 기물은 체스판 위의 칸에서 기물의 특성에 따라 정해진 칸으로만 이동할 수 있다. 룩은 체스의 기물 중 하나로, 현재 위치한 칸에서 수직방향이나 수평방향에 위치한 칸 중 하나로 이동할 수 있다. 단, 다른 기물을 뛰어넘어 이동할 수는 없다. 만약 이동하려는 칸에 상대 기물이 위치한다면 룩은 상대 기물을 잡을 수 있고, 잡힌 기물은 체스판에서 제거된다.
체스는 본래 두 플레이어가 번갈아가며 기물을 움직이고 특정한 조건을 만족시켜서 승리하는 것이 목표인 게임이지만, 이 문제에서는 혼자서 플레이하는 체스 퍼즐을 풀어보자. 체스판 위에는 검은색 룩 하나와 흰색 룩 두 개가 놓여 있다. 검은색 룩을 두 번 연속 이동시켜 흰색 룩 두 개를 모두 잡을 수 있는지 구해보자.
입력
첫째 줄에 테스트 케이스의 수를 의미하는 정수 가 주어진다.
각각의 테스트 케이스의 첫째 줄에 가 공백으로 구분되어 주어진다.
는 기물이 위치한 칸을 나타낸다. 은 체스판의 위쪽 모서리부터 시작해서 몇 번째 칸인지, 는 왼쪽 모서리부터 시작해서 몇 번째 칸인지를 의미한다.
은 검은색 룩이 위치한 칸을, 는 각각 흰색 룩이 위치한 칸을 의미한다.
각각의 테스트 케이스에서 기물이 놓인 칸은 중복되지 않는다.
출력
각각의 테스트 케이스마다 한 줄씩 출력한다. 검은색 룩을 두 번 연속 이동시켜 흰색 룩 두 개를 모두 잡을 수 있다면 YES를, 그렇지 않다면 NO를 출력한다. 모두 대문자로 출력해야하는 것에 유의한다.
예제 입력 1
3
1 1 1 5 3 5
3 1 1 1 3 5
4 3 1 3 3 3
예제 출력 1
YES
NO
YES
기타 정보
$(r_1, c_1),\,(r_2, c_2),\,(r_3, c_3) = (1, 1),(1, 5),(3, 5)$
$(r_1, c_1),\,(r_2, c_2),\,(r_3, c_3) = (3, 1),(1, 1),(3, 5)$
$(r_1, c_1),\,(r_2, c_2),\,(r_3, c_3) = (4, 3),(1, 3),(3, 3)$
- 알고리즘 분류
코드를 제출하려면 로그인이 필요합니다.
로그인| # | 순위 | 사용자 | 언어 | 시간 | 메모리 | 코드 길이 | |
|---|---|---|---|---|---|---|---|
| 8703 | 🥇 | 허태유 | Python | 8ms | 8452KB | 373B | |
| 6525 | 🥈 | 이일우 | PyPy | 21ms | 50608KB | 856B | |
| 4430 | 🥉 | 202503651 | C | 24ms | 1496KB | 373B | |
| 4225 | 4 | 아무튼_비전공자 | C | 24ms | 1496KB | 539B | |
| 4368 | 5 | 202002570 | C++ | 25ms | 3676KB | 1168B | |
| 4157 | 6 | 202102622 | C++ | 29ms | 3676KB | 582B | |
| 4525 | 7 | 202500923 | Python | 140ms | 10396KB | 1087B | |
| 4159 | 8 | 202502199 | Python | 161ms | 10488KB | 332B | |
| 4156 | 9 | 202500394 | Python | 162ms | 10488KB | 348B | |
| 4027 | 10 | 202302534_김승현 | Python | 219ms | 10368KB | 421B | |
| 3897 | 11 | 류김백 | Python | 222ms | 10368KB | 259B | |
| 3846 | 12 | 2024ANAGETDON_TESTER | Java | 503ms | 26752KB | 1331B | |
| 4035 | 13 | 202302602_이준휘 | Java | 633ms | 28416KB | 696B | |
| 3900 | 14 | 공사판 | Java | 634ms | 28544KB | 696B | |
| 3913 | 15 | 은영없는은영팀 | Java | 638ms | 28544KB | 995B | |
| 3898 | 16 | 지니 | Java | 640ms | 28416KB | 1121B | |
| 3992 | 17 | 삼각김밥 | Java | 647ms | 28288KB | 1075B | |
| 4152 | 18 | 202302618 | Java | 795ms | 31248KB | 1258B | |
| 4197 | 19 | 202503327 | Java | 811ms | 33864KB | 752B | |
| 4145 | 20 | 202500392 | Java | 827ms | 32016KB | 1144B |
| # | 사용자 | 문제 | 결과 | 언어 | 시간 | 메모리 | 코드 길이 | 제출 시간 | |
|---|---|---|---|---|---|---|---|---|---|
| 8703 | 맞았습니다 | Python | 8ms | 8452KB | 373B | 2026. 06. 01. 13:20 | |||
| 6525 | 맞았습니다 | PyPy | 21ms | 50608KB | 856B | 2026. 05. 20. 15:08 | |||
| 6524 | 틀렸습니다 | PyPy | - | - | 839B | 2026. 05. 20. 15:04 | |||
| 6523 | 틀렸습니다 | PyPy | - | - | 485B | 2026. 05. 20. 14:56 | |||
| 4573 | 맞았습니다 | Java | 831ms | 31336KB | 995B | 2025. 05. 24. 16:22 | |||
| 4525 | 맞았습니다 | Python | 140ms | 10396KB | 1087B | 2025. 05. 24. 14:33 | |||
| 4468 | 틀렸습니다 | Python | 162ms | 10416KB | 660B | 2025. 05. 24. 11:31 | |||
| 4430 | 맞았습니다 | C | 24ms | 1496KB | 373B | 2025. 05. 23. 11:21 | |||
| 4368 | 맞았습니다 | C++ | 25ms | 3676KB | 1168B | 2025. 05. 22. 05:12 | |||
| 4367 | 컴파일 에러 | Python | - | - | 1168B | 2025. 05. 22. 05:12 | |||
| 4332 | 틀렸습니다 | C | 20ms | 1496KB | 1439B | 2025. 05. 21. 07:41 | |||
| 4331 | 틀렸습니다 | C | 19ms | 1496KB | 1464B | 2025. 05. 21. 07:39 | |||
| 4225 | 맞았습니다 | C | 24ms | 1496KB | 539B | 2025. 05. 19. 15:00 | |||
| 4224 | 틀렸습니다 | C | 23ms | 1496KB | 596B | 2025. 05. 19. 14:55 | |||
| 4197 | 맞았습니다 | Java | 811ms | 33864KB | 752B | 2025. 05. 19. 10:19 | |||
| 4196 | 컴파일 에러 | Python | - | - | 752B | 2025. 05. 19. 10:18 | |||
| 4195 | 컴파일 에러 | Python | - | - | 752B | 2025. 05. 19. 10:18 | |||
| 4159 | 맞았습니다 | Python | 161ms | 10488KB | 332B | 2025. 05. 19. 06:42 | |||
| 4157 | 맞았습니다 | C++ | 29ms | 3676KB | 582B | 2025. 05. 19. 06:16 | |||
| 4156 | 맞았습니다 | Python | 162ms | 10488KB | 348B | 2025. 05. 19. 06:03 |