#84
Silver IV
시간 제한
1s
메모리 제한
256MB
제출
39
정답
23
맞힌 사람
23
정답 비율
59.0%

문제

목재 체스판. 각각의 칸에 밝은 색과 어두운 색이 번갈아 칠해져 있다. [출처: 위키백과]

체스판은 가로 88칸 세로 88칸, 총 6464개의 칸으로 이루어진 게임 판이다. 각각의 칸에는 최대 한 개의 기물을 놓을 수 있고, 기물은 체스판 위의 칸에서 기물의 특성에 따라 정해진 칸으로만 이동할 수 있다. 룩은 체스의 기물 중 하나로, 현재 위치한 칸에서 수직방향이나 수평방향에 위치한 칸 중 하나로 이동할 수 있다. 단, 다른 기물을 뛰어넘어 이동할 수는 없다. 만약 이동하려는 칸에 상대 기물이 위치한다면 룩은 상대 기물을 잡을 수 있고, 잡힌 기물은 체스판에서 제거된다.

체스는 본래 두 플레이어가 번갈아가며 기물을 움직이고 특정한 조건을 만족시켜서 승리하는 것이 목표인 게임이지만, 이 문제에서는 혼자서 플레이하는 체스 퍼즐을 풀어보자. 체스판 위에는 검은색 룩 하나와 흰색 룩 두 개가 놓여 있다. 검은색 룩을 두 번 연속 이동시켜 흰색 룩 두 개를 모두 잡을 수 있는지 구해보자.

입력

첫째 줄에 테스트 케이스의 수를 의미하는 정수 TT가 주어진다.

각각의 테스트 케이스의 첫째 줄에 (r1,c1),(r2,c2),(r3,c3)(r_1, c_1),\,(r_2, c_2),\,(r_3, c_3)가 공백으로 구분되어 주어진다.

(r,c)(r, c)는 기물이 위치한 칸을 나타낸다. r(1r8)r(1 \le r \le 8)은 체스판의 위쪽 모서리부터 시작해서 몇 번째 칸인지, c(1c8)c(1 \le c \le 8)는 왼쪽 모서리부터 시작해서 몇 번째 칸인지를 의미한다.

(r1,c1)(r_1, c_1)은 검은색 룩이 위치한 칸을, (r2,c2),(r3,c3)(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

기타 정보

$(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🥇
허태유
Python8ms8452KB373B
6525🥈
이일우
PyPy21ms50608KB856B
4430🥉
202503651
C24ms1496KB373B
42254
아무튼_비전공자
C24ms1496KB539B
43685
202002570
C++25ms3676KB1168B
41576
202102622
C++29ms3676KB582B
45257
202500923
Python140ms10396KB1087B
41598
202502199
Python161ms10488KB332B
41569
202500394
Python162ms10488KB348B
402710
202302534_김승현
Python219ms10368KB421B
389711
류김백
Python222ms10368KB259B
384612
2024ANAGETDON_TESTER
Java503ms26752KB1331B
403513
202302602_이준휘
Java633ms28416KB696B
390014
공사판
Java634ms28544KB696B
391315
은영없는은영팀
Java638ms28544KB995B
389816
지니
Java640ms28416KB1121B
399217
삼각김밥
Java647ms28288KB1075B
415218
202302618
Java795ms31248KB1258B
419719
202503327
Java811ms33864KB752B
414520
202500392
Java827ms32016KB1144B
1 / 2
난이도 투표
Silver IV1명 투표· 약 1개월 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
#사용자문제결과언어시간메모리코드 길이제출 시간
8703
맞았습니다
Python8ms8452KB373B2026. 06. 01. 13:20
6525
맞았습니다
PyPy21ms50608KB856B2026. 05. 20. 15:08
6524
틀렸습니다
PyPy--839B2026. 05. 20. 15:04
6523
틀렸습니다
PyPy--485B2026. 05. 20. 14:56
4573
맞았습니다
Java831ms31336KB995B2025. 05. 24. 16:22
4525
맞았습니다
Python140ms10396KB1087B2025. 05. 24. 14:33
4468
틀렸습니다
Python162ms10416KB660B2025. 05. 24. 11:31
4430
맞았습니다
C24ms1496KB373B2025. 05. 23. 11:21
4368
맞았습니다
C++25ms3676KB1168B2025. 05. 22. 05:12
4367
컴파일 에러
Python--1168B2025. 05. 22. 05:12
4332
틀렸습니다
C20ms1496KB1439B2025. 05. 21. 07:41
4331
틀렸습니다
C19ms1496KB1464B2025. 05. 21. 07:39
4225
맞았습니다
C24ms1496KB539B2025. 05. 19. 15:00
4224
틀렸습니다
C23ms1496KB596B2025. 05. 19. 14:55
4197
맞았습니다
Java811ms33864KB752B2025. 05. 19. 10:19
4196
컴파일 에러
Python--752B2025. 05. 19. 10:18
4195
컴파일 에러
Python--752B2025. 05. 19. 10:18
4159
맞았습니다
Python161ms10488KB332B2025. 05. 19. 06:42
4157
맞았습니다
C++29ms3676KB582B2025. 05. 19. 06:16
4156
맞았습니다
Python162ms10488KB348B2025. 05. 19. 06:03