Universal Cup Judging System

Universal Cup

Süre Sınırı: 1.0 s Bellek Sınırı: 1024 MB Toplam puan: 100 Zorluk: [göster] Hack'lenebilir ✓
İstatistikler

Chinesisches Schach (Xiangqi) ist ein beliebtes Spiel, das von Menschen jeden Alters gerne gespielt wird. Dies war sogar bei den 49. ICPC World Finals zu beobachten.

problem_14811_8c39be3c1b549f2bbeb7c157ddfc4f49.png

Foto aufgenommen bei den 49. ICPC World Finals

Heute, nachdem Sie gerade erst die Regeln von Xiangqi gelernt haben, fordern Sie den Großmeister Nanani heraus. Der Großmeister möchte Sie nicht überfordern, daher spielen Sie eine vereinfachte Version des Spiels mit den folgenden Regeln:

  • Das Schachbrett hat $9$ Spalten und $10$ Zeilen. Es werden nur zwei Figuren aufgestellt: ein Springer (Pferd) und ein Turm (Streitwagen). Befindet sich eine Figur in Spalte $x$ und Zeile $y$, bezeichnen wir ihre Position mit $(x, y)$. Sowohl der Turm als auch der Springer müssen innerhalb des Schachbretts bleiben und dürfen sich nicht darüber hinausbewegen.
  • Die beiden Spieler ziehen abwechselnd ihre Figuren. Wenn die Figur eines Spielers nach seinem Zug genau auf der Position der gegnerischen Figur landet, hat er die gegnerische Figur „geschlagen“, und das Spiel endet.
  • Die Zugregeln für den Springer lauten wie folgt:
    • Er kann von $(x_N, y_N)$ nach $(x_N + 2, y_N \pm 1)$ ziehen, falls $(x_N + 1, y_N)$ leer ist.
    • Er kann von $(x_N, y_N)$ nach $(x_N - 2, y_N \pm 1)$ ziehen, falls $(x_N - 1, y_N)$ leer ist.
    • Er kann von $(x_N, y_N)$ nach $(x_N \pm 1, y_N + 2)$ ziehen, falls $(x_N, y_N + 1)$ leer ist.
    • Er kann von $(x_N, y_N)$ nach $(x_N \pm 1, y_N - 2)$ ziehen, falls $(x_N, y_N - 1)$ leer ist.
  • Der Turm kann auf jede beliebige andere Position in derselben Zeile oder Spalte ziehen, darf aber nicht über die andere Figur springen.
  • Jeder Spieler muss in seinem Zug seine Figur bewegen. Es lässt sich beweisen, dass der am Zug befindliche Spieler in jeder Situation stets einen gültigen Zug hat.

Der Großmeister steuert den Springer und Sie steuern den Turm, wobei der Großmeister zuerst zieht. Besitzt der Turm eine Strategie, sodass er unabhängig davon, wie der Springer reagiert, den Springer in endlich vielen Zügen schlagen kann, ohne selbst vom Springer geschlagen zu werden?

Eingabe

Es gibt mehrere Testfälle. Die erste Zeile der Eingabe enthält eine ganze Zahl $T$ ($1 \le T \le 8010$), die die Anzahl der Testfälle angibt. Für jeden Testfall gilt:

Die erste und einzige Zeile enthält vier ganze Zahlen $x_N$, $y_N$, $x_R$ und $y_R$ ($1 \le x_N, x_R \le 9$, $1 \le y_N, y_R \le 10$), wobei $(x_N, y_N)$ die Startposition des Springers und $(x_R, y_R)$ die Startposition des Turms ist. Es wird garantiert, dass die Startpositionen der beiden Figuren verschieden sind.

Ausgabe

Geben Sie für jeden Testfall eine Zeile aus. Falls eine solche Strategie für den Turm existiert, geben Sie YES aus, andernfalls geben Sie NO aus.

Beispiele

2
1 5 2 5
1 1 2 3
YES
NO

Hinweis

Die Beispiel-Testfälle sind nachfolgend dargestellt. Rote Figuren stellen den Springer dar und schwarze Figuren stellen den Turm dar.

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.