Universal Cup Judging System

Universal Cup

حد الوقت: 1.0 s حد الذاكرة: 1024 MB مجموع النقاط: 100 الصعوبة: [عرض] قابلة للهجوم ✓
الإحصائيات

중국 장기(샹치, Xiangqi)는 남녀노소 모두가 즐기는 인기 있는 게임입니다. 이는 제49회 ICPC 월드 파이널에서도 주목받았습니다.

problem_14811_8c39be3c1b549f2bbeb7c157ddfc4f49.png

제49회 ICPC 월드 파이널에서 촬영된 사진

오늘, 중국 장기의 규칙을 막 배운 당신은 그랜드마스터 Nanani에게 도전합니다. 그랜드마스터는 당신을 너무 압도하고 싶지 않아서 다음 규칙을 따르는 간소화된 버전의 게임을 하기로 했습니다:

  • 체스판은 $9$개의 열과 $10$개의 행으로 이루어져 있습니다. 판 위에는 나이트(마, 馬)와 룩(차, 車) 두 개의 기물만 놓입니다. 기물이 $x$번째 열, $y$번째 행에 있을 때 그 위치를 $(x, y)$로 표기합니다. 룩과 나이트 모두 체스판 안에 머물러야 하며 체스판 밖으로 이동할 수 없습니다.
  • 두 플레이어는 번갈아 가며 자신의 기물을 움직입니다. 한 플레이어가 기물을 움직인 후 그 기물이 상대방 기물의 정확한 위치로 이동하면 상대방의 기물을 "잡았다"고 하며 게임이 끝납니다.
  • 나이트의 이동 규칙은 다음과 같습니다:
    • $(x_N + 1, y_N)$이 비어 있다면, $(x_N, y_N)$에서 $(x_N + 2, y_N \pm 1)$로 이동할 수 있습니다.
    • $(x_N - 1, y_N)$이 비어 있다면, $(x_N, y_N)$에서 $(x_N - 2, y_N \pm 1)$로 이동할 수 있습니다.
    • $(x_N, y_N + 1)$이 비어 있다면, $(x_N, y_N)$에서 $(x_N \pm 1, y_N + 2)$로 이동할 수 있습니다.
    • $(x_N, y_N - 1)$이 비어 있다면, $(x_N, y_N)$에서 $(x_N \pm 1, y_N - 2)$로 이동할 수 있습니다.
  • 룩은 같은 행이나 같은 열에 있는 다른 어떤 위치로든 이동할 수 있지만, 다른 기물을 뛰어넘을 수는 없습니다.
  • 각 플레이어는 자신의 차례에 반드시 자신의 기물을 움직여야 합니다. 어떤 상황에서든 현재 차례인 플레이어가 기물을 움직일 수 있는 방법이 항상 존재함을 증명할 수 있습니다.

그랜드마스터는 나이트를 조종하고 당신은 룩을 조종하며, 그랜드마스터가 먼저 수를 둡니다. 나이트가 어떻게 대응하더라도 룩이 나이트에게 잡히지 않고 유한 번의 이동 내에 나이트를 잡을 수 있는 전략이 룩에게 존재합니까?

입력

여러 개의 테스트 케이스가 주어집니다. 입력의 첫 번째 줄에는 테스트 케이스의 개수를 나타내는 정수 $T$ ($1 \le T \le 8010$)가 주어집니다. 각 테스트 케이스에 대하여:

첫 번째이자 유일한 줄에 네 정수 $x_N$, $y_N$, $x_R$, $y_R$ ($1 \le x_N, x_R \le 9$, $1 \le y_N, y_R \le 10$)이 주어지며, 여기서 $(x_N, y_N)$은 나이트의 초기 위치이고 $(x_R, y_R)$은 룩의 초기 위치입니다. 두 기물의 초기 위치는 서로 다름이 보장됩니다.

출력

각 테스트 케이스마다 한 줄을 출력합니다. 룩에게 그러한 전략이 존재하면 YES를, 그렇지 않으면 NO를 출력합니다.

예제

2
1 5 2 5
1 1 2 3
YES
NO

참고

예제 테스트 케이스는 아래와 같습니다. 빨간색 기물은 나이트(馬)를 나타내고, 검은색 기물은 룩(車)을 나타냅니다.

problem_14811_663ee8790906d5e8365bd46375c0154f.png

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.