#84
Silver V

룩

시간 제한
1s
메모리 제한
256MB
제출
45
정답
24
맞힌 사람
24
정답 비율
53.3%

문제

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

체스판은 가로 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(1≤r≤8)r(1 \le r \le 8)은 체스판의 위쪽 모서리부터 시작해서 몇 번째 칸인지, c(1≤c≤8)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)$

알고리즘 분류
코드 제출

코드를 제출하려면 로그인이 필요합니다.

로그인
내 제출

제출 내역이 없습니다.

맞은 사람
#순위사용자언어시간메모리코드 길이
4430🥇
202503651
C1ms1024KB373B
4225🥈
아무튼_비전공자
C1ms1064KB539B
4157🥉
202102622
C++1ms1496KB582B
43684
202002570
C++1ms1496KB1168B
95055
이재준
Python9ms8780KB533B
40276
202302534_김승현
Python9ms8868KB421B
41567
202500394
Python9ms8880KB348B
45258
202500923
Python10ms8900KB1087B
87039
허태유
Python10ms8904KB373B
415910
202502199
Python11ms8856KB332B
389711
류김백
Python12ms8864KB259B
949112
홍진영
Python15ms9156KB380B
930013
안우진
PyPy23ms50256KB261B
411014
202503333
Java27ms36928KB792B
652515
이일우
PyPy27ms50468KB856B
414516
202500392
Java28ms37084KB1144B
384617
2024ANAGETDON_TESTER
Java30ms36792KB1331B
457318
202500928
Java34ms37480KB995B
399219
삼각김밥
Java74ms40504KB1075B
390020
공사판
Java75ms40812KB696B
1 / 2
난이도 투표
Silver V2명 투표· 4개월 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
#사용자문제결과언어시간메모리코드 길이제출 시간
9505
맞았습니다
Python9ms8780KB533B2026. 07. 15. 13:55
9504
틀렸습니다
Python--503B2026. 07. 15. 13:49
9491
맞았습니다
Python15ms9156KB380B2026. 07. 15. 06:04
9490
런타임 에러
Python--392B2026. 07. 15. 06:02
9300
맞았습니다
PyPy23ms50256KB261B2026. 07. 04. 16:43
9299
틀렸습니다
PyPy--261B2026. 07. 04. 16:42
8703
맞았습니다
Python10ms8904KB373B2026. 06. 01. 13:20
6525
맞았습니다
PyPy27ms50468KB856B2026. 05. 20. 15:08
6524
틀렸습니다
PyPy--839B2026. 05. 20. 15:04
6523
틀렸습니다
PyPy--485B2026. 05. 20. 14:56
4573
맞았습니다
Java34ms37480KB995B2025. 05. 24. 16:22
4525
맞았습니다
Python10ms8900KB1087B2025. 05. 24. 14:33
4468
틀렸습니다
Python--660B2025. 05. 24. 11:31
4430
맞았습니다
C1ms1024KB373B2025. 05. 23. 11:21
4368
맞았습니다
C++1ms1496KB1168B2025. 05. 22. 05:12
4367
컴파일 에러
Python--1168B2025. 05. 22. 05:12
4332
틀렸습니다
C--1439B2025. 05. 21. 07:41
4331
틀렸습니다
C--1464B2025. 05. 21. 07:39
4225
맞았습니다
C1ms1064KB539B2025. 05. 19. 15:00
4224
틀렸습니다
C--596B2025. 05. 19. 14:55