Universal Cup Judging System

Universal Cup

Time Limit: 1.0 s Memory Limit: 1024 MB Total points: 100 Difficulty: [show] Hackable ✓
Statistics

Les échecs chinois (Xiangqi) sont un jeu populaire apprécié à tout âge. Cela a même été remarqué lors des 49e finales mondiales de l'ICPC.

problem_14811_8c39be3c1b549f2bbeb7c157ddfc4f49.png

Photo prise lors des 49e finales mondiales de l'ICPC

Aujourd'hui, alors que vous venez tout juste d'apprendre les règles du Xiangqi, vous défiez le grand maître Nanani. Le grand maître ne voulant pas vous submerger, vous jouerez à une version simplifiée du jeu selon les règles suivantes :

  • L'échiquier comporte $9$ colonnes et $10$ lignes. Seules deux pièces sont placées : un Cavalier et une Tour. Si une pièce se trouve à la colonne $x$ et à la ligne $y$, on note sa position $(x, y)$. La Tour comme le Cavalier doivent rester sur l'échiquier et ne peuvent pas en sortir.
  • Les deux joueurs déplacent leur pièce à tour de rôle. Si, après le coup d'un joueur, sa pièce arrive exactement sur la position de la pièce adverse, on dit qu'il a « capturé » la pièce adverse, et la partie se termine.
  • Les règles de déplacement du Cavalier sont les suivantes :
    • Il peut se déplacer de $(x_N, y_N)$ vers $(x_N + 2, y_N \pm 1)$, si $(x_N + 1, y_N)$ est vide.
    • Il peut se déplacer de $(x_N, y_N)$ vers $(x_N - 2, y_N \pm 1)$, si $(x_N - 1, y_N)$ est vide.
    • Il peut se déplacer de $(x_N, y_N)$ vers $(x_N \pm 1, y_N + 2)$, si $(x_N, y_N + 1)$ est vide.
    • Il peut se déplacer de $(x_N, y_N)$ vers $(x_N \pm 1, y_N - 2)$, si $(x_N, y_N - 1)$ est vide.
  • La Tour peut se déplacer vers n'importe quelle autre position de la même ligne ou de la même colonne, mais ne peut pas sauter par-dessus l'autre pièce.
  • Chaque joueur doit déplacer sa pièce à son tour. On peut prouver que le joueur dont c'est le tour a toujours un coup légal dans n'importe quelle situation.

Le grand maître contrôle le Cavalier et vous contrôlez la Tour, le grand maître jouant en premier. La Tour dispose-t-elle d'une stratégie telle que, quelle que soit la réponse du Cavalier, la Tour puisse capturer le Cavalier en un nombre fini de coups sans être capturée par le Cavalier ?

Entrée

Il y a plusieurs cas de test. La première ligne de l'entrée contient un entier $T$ ($1 \le T \le 8010$) indiquant le nombre de cas de test. Pour chaque cas de test :

La première et unique ligne contient quatre entiers $x_N$, $y_N$, $x_R$ et $y_R$ ($1 \le x_N, x_R \le 9$, $1 \le y_N, y_R \le 10$), où $(x_N, y_N)$ est la position initiale du Cavalier et $(x_R, y_R)$ est la position initiale de la Tour. Il est garanti que les positions initiales des deux pièces sont différentes.

Sortie

Pour chaque cas de test, affichez une ligne. Si une telle stratégie existe pour la Tour, affichez YES, sinon affichez NO.

Exemples

2
1 5 2 5
1 1 2 3
YES
NO

Remarque

Les cas de test de l'exemple sont illustrés ci-dessous. Les pièces rouges représentent le Cavalier et les pièces noires représentent la Tour.

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.