문제
<div style="text-align:center"> <img src="/media/martor/2aab09ae-909e-43c5-848f-e4ecedf60ea1.jpg" alt="" style="width: 350px; height: auto;"> <p>목재 체스판. 각각의 칸에 밝은 색과 어두운 색이 번갈아 칠해져 있다. [출처: 위키백과]</p> </div>체스판은 가로 8칸 세로 8칸, 총 64개의 칸으로 이루어진 게임 판이다. 각각의 칸에는 최대 한 개의 기물을 놓을 수 있고, 기물은 체스판 위의 칸에서 기물의 특성에 따라 정해진 칸으로만 이동할 수 있다. 룩은 체스의 기물 중 하나로, 현재 위치한 칸에서 수직방향이나 수평방향에 위치한 칸 중 하나로 이동할 수 있다. 단, 다른 기물을 뛰어넘어 이동할 수는 없다. 만약 이동하려는 칸에 상대 기물이 위치한다면 룩은 상대 기물을 잡을 수 있고, 잡힌 기물은 체스판에서 제거된다.
체스는 본래 두 플레이어가 번갈아가며 기물을 움직이고 특정한 조건을 만족시켜서 승리하는 것이 목표인 게임이지만, 이 문제에서는 혼자서 플레이하는 체스 퍼즐을 풀어보자. 체스판 위에는 검은색 룩 하나와 흰색 룩 두 개가 놓여 있다. 검은색 룩을 두 번 연속 이동시켜 흰색 룩 두 개를 모두 잡을 수 있는지 구해보자.
입력
첫째 줄에 테스트 케이스의 수를 의미하는 정수 T가 주어진다.
각각의 테스트 케이스의 첫째 줄에 ~(r_1, c_1),,(r_2, c_2),,(r_3, c_3)~가 공백으로 구분되어 주어진다.
~(r, c)~는 기물이 위치한 칸을 나타낸다. ~r(1 \le r \le 8)~은 체스판의 위쪽 모서리부터 시작해서 몇 번째 칸인지, ~c(1 \le c \le 8)~는 왼쪽 모서리부터 시작해서 몇 번째 칸인지를 의미한다.
~(r_1, c_1)~은 검은색 룩이 위치한 칸을, ~(r_2, c_2),,(r_3, c_3)~는 각각 흰색 룩이 위치한 칸을 의미한다.
각각의 테스트 케이스에서 기물이 놓인 칸은 중복되지 않는다.
출력
각각의 테스트 케이스마다 한 줄씩 출력한다. 검은색 룩을 두 번 연속 이동시켜 흰색 룩 두 개를 모두 잡을 수 있다면 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
기타 정보
<div style="text-align:center"> <img src="/media/martor/f750c725-2d0c-4c2e-9ffb-67368462d8fe.png" alt="" style="width: 300px; height: auto;"> <p>~(r_1, c_1),\,(r_2, c_2),\,(r_3, c_3) = (1, 1),(1, 5),(3, 5)~</p> </div> <div style="text-align:center"> <img src="/media/martor/350280a8-6c54-4cfc-968d-5f770c4e5834.png" alt="" style="width: 300px; height: auto;"> <p>~(r_1, c_1),\,(r_2, c_2),\,(r_3, c_3) = (3, 1),(1, 1),(3, 5)~</p> </div> <div style="text-align:center"> <img src="/media/martor/cd13086a-28a8-4ed8-bafe-fc65554655ae.png" alt="" style="width: 300px; height: auto;"> <p>~(r_1, c_1),\,(r_2, c_2),\,(r_3, c_3) = (4, 3),(1, 3),(3, 3)~</p> </div>| 순위 | 사용자 | 언어 | 시간 | 메모리 | 코드 길이 |
|---|---|---|---|---|---|
| 🥇 | 아무튼_비전공자 | C | 24ms | 1496KB | 539B |
| 🥈 | 202503651 | C | 24ms | 1496KB | 373B |
| 🥉 | 202002570 | C++ | 25ms | 3676KB | 1168B |
| 4 | 202102622 | C++ | 29ms | 3676KB | 582B |
| 5 | 202500923 | Python | 140ms | 10396KB | 1087B |
| 6 | 202502199 | Python | 161ms | 10488KB | 332B |
| 7 | 202500394 | Python | 162ms | 10488KB | 348B |
| 8 | 202302534_김승현 | Python | 219ms | 10368KB | 421B |
| 9 | 202302602_이준휘 | Java | 633ms | 28416KB | 696B |
| 10 | 202302618 | Java | 795ms | 31248KB | 1258B |
| 11 | 202503327 | Java | 811ms | 33864KB | 752B |
| 12 | 202500392 | Java | 827ms | 32016KB | 1144B |
| 13 | 202500928 | Java | 831ms | 31336KB | 995B |
| 14 | 202503333 | Java | 977ms | 31744KB | 792B |
| 15 | 202302602 | Java | 1107ms | 34176KB | 696B |
| # | 사용자 | 결과 | 언어 | 시간 | 메모리 | 코드 길이 | 제출 시간 |
|---|---|---|---|---|---|---|---|
| 4573 | 202500928 | 정답 | Java | 831ms | 31336KB | 995B | 2025. 05. 24. 16:22 |
| 4525 | 202500923 | 정답 | Python | 140ms | 10396KB | 1087B | 2025. 05. 24. 14:33 |
| 4468 | 정통집 | 오답 | Python | 162ms | 10416KB | 660B | 2025. 05. 24. 11:31 |
| 4430 | 202503651 | 정답 | C | 24ms | 1496KB | 373B | 2025. 05. 23. 11:21 |
| 4368 | 202002570 | 정답 | C++ | 25ms | 3676KB | 1168B | 2025. 05. 22. 05:12 |
| 4367 | 202002570 | 컴파일 에러 | Python | - | - | 1168B | 2025. 05. 22. 05:12 |
| 4332 | BOB_BURGER | 오답 | C | 20ms | 1496KB | 1439B | 2025. 05. 21. 07:41 |
| 4331 | BOB_BURGER | 오답 | 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 | 202503327 | 정답 | Java | 811ms | 33864KB | 752B | 2025. 05. 19. 10:19 |
| 4196 | 202503327 | 컴파일 에러 | Python | - | - | 752B | 2025. 05. 19. 10:18 |
| 4195 | 202503327 | 컴파일 에러 | Python | - | - | 752B | 2025. 05. 19. 10:18 |
| 4159 | 202502199 | 정답 | Python | 161ms | 10488KB | 332B | 2025. 05. 19. 06:42 |
| 4157 | 202102622 | 정답 | C++ | 29ms | 3676KB | 582B | 2025. 05. 19. 06:16 |
| 4156 | 202500394 | 정답 | Python | 162ms | 10488KB | 348B | 2025. 05. 19. 06:03 |
| 4152 | 202302618 | 정답 | Java | 795ms | 31248KB | 1258B | 2025. 05. 19. 01:20 |
| 4145 | 202500392 | 정답 | Java | 827ms | 32016KB | 1144B | 2025. 05. 17. 18:48 |
| 4110 | 202503333 | 정답 | Java | 977ms | 31744KB | 792B | 2025. 05. 13. 06:55 |
| 4070 | 202302602 | 정답 | Java | 1107ms | 34176KB | 696B | 2025. 04. 25. 06:49 |