Universal Cup Judging System

Universal Cup

Límite de tiempo: 1.0 s Límite de memoria: 1024 MB Puntuación total: 100 Dificultad: [mostrar] Hackeable ✓
Estadísticas

Szachy chińskie (Xiangqi) to popularna gra, którą cieszą się ludzie w każdym wieku. Zauważono to nawet podczas 49. Finałów Światowych ICPC.

problem_14811_8c39be3c1b549f2bbeb7c157ddfc4f49.png

Zdjęcie wykonane podczas 49. Finałów Światowych ICPC

Dzisiaj, tuż po poznaniu zasad gry w Xiangqi, rzucasz wyzwanie arcymistrzowi Nananiemu. Arcymistrz nie chce Cię przytłoczyć, więc zagracie w uproszczoną wersję gry o następujących zasadach:

  • Szachownica ma $9$ kolumn i $10$ wierszy. Umieszczone są na niej tylko dwie figury: Skoczek i Wieża. Jeśli figura znajduje się w kolumnie $x$ i wierszu $y$, oznaczamy jej pozycję przez $(x, y)$. Zarówno Wieża, jak i Skoczek muszą pozostawać w obrębie szachownicy i nie mogą wychodzić poza nią.
  • Dwaj gracze na zmianę wykonują ruchy swoimi figurami. Jeśli po ruchu gracza jego figura znajdzie się dokładnie na pozycji figury przeciwnika, mówimy, że „zbił” on figurę przeciwnika i gra się kończy.
  • Zasady ruchu Skoczka są następujące:
    • Może poruszyć się z $(x_N, y_N)$ na $(x_N + 2, y_N \pm 1)$, jeśli pole $(x_N + 1, y_N)$ jest puste.
    • Może poruszyć się z $(x_N, y_N)$ na $(x_N - 2, y_N \pm 1)$, jeśli pole $(x_N - 1, y_N)$ jest puste.
    • Może poruszyć się z $(x_N, y_N)$ na $(x_N \pm 1, y_N + 2)$, jeśli pole $(x_N, y_N + 1)$ jest puste.
    • Może poruszyć się z $(x_N, y_N)$ na $(x_N \pm 1, y_N - 2)$, jeśli pole $(x_N, y_N - 1)$ jest puste.
  • Wieża może poruszyć się na dowolną inną pozycję w tym samym wierszu lub kolumnie, ale nie może przeskakiwać nad drugą figurą.
  • Każdy gracz musi wykonać ruch swoją figurą w swojej turze. Można udowodnić, że w każdej sytuacji gracz, którego jest kolej, zawsze ma możliwość wykonania ruchu.

Arcymistrz steruje Skoczkiem, a Ty sterujesz Wieżą, przy czym arcymistrz wykonuje ruch jako pierwszy. Czy Wieża ma strategię taką, że niezależnie od tego, jak odpowiada Skoczek, Wieża może zbić Skoczka w skończonej liczbie ruchów, nie zostając wcześniej zbitą przez Skoczka?

Wejście

W danych wejściowych znajduje się wiele przypadków testowych. Pierwszy wiersz wejścia zawiera liczbę całkowitą $T$ ($1 \le T \le 8010$) oznaczającą liczbę przypadków testowych. Dla każdego przypadku testowego:

Pierwszy i jedyny wiersz zawiera cztery liczby całkowite $x_N$, $y_N$, $x_R$ oraz $y_R$ ($1 \le x_N, x_R \le 9$, $1 \le y_N, y_R \le 10$), gdzie $(x_N, y_N)$ to początkowa pozycja Skoczka, a $(x_R, y_R)$ to początkowa pozycja Wieży. Gwarantuje się, że początkowe pozycje obu figur są różne.

Wyjście

Dla każdego przypadku testowego wypisz jeden wiersz. Jeśli taka strategia dla Wieży istnieje, wypisz YES, a w przeciwnym razie wypisz NO.

Przykład

2
1 5 2 5
1 1 2 3
YES
NO

Uwagi

Przykładowe przypadki testowe przedstawiono poniżej. Czerwone figury oznaczają Skoczka, a czarne figury oznaczają Wieżę.

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.