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

Kinesisk sjakk (Xiangqi) er et populært spill som gleder mennesker i alle aldre. Dette ble til og med lagt merke til under den 49. verdensfinalen i ICPC.

problem_14811_8c39be3c1b549f2bbeb7c157ddfc4f49.png

Bilde tatt under den 49. verdensfinalen i ICPC

I dag, etter nettopp å ha lært reglene i Xiangqi, utfordrer du stormesteren Nanani. Stormesteren ønsker ikke å overvelde deg, så dere spiller en forenklet versjon av spillet med følgende regler:

  • Sjakkbrettet har $9$ kolonner og $10$ rader. Bare to brikker plasseres på brettet: en springer og et tårn. Hvis en brikke står i kolonne $x$ og rad $y$, betegner vi posisjonen dens med $(x, y)$. Både tårnet og springeren må holde seg innenfor sjakkbrettet og kan ikke flytte utenfor det.
  • De to spillerne bytter på å flytte brikkene sine. Hvis brikken til en spiller etter et trekk flytter til nøyaktig samme posisjon som motstanderens brikke, sies det at spilleren har «slått» motstanderens brikke, og spillet er slutt.
  • Flyttereglene for springeren er som følger:
    • Den kan flytte fra $(x_N, y_N)$ til $(x_N + 2, y_N \pm 1)$ hvis $(x_N + 1, y_N)$ er tom.
    • Den kan flytte fra $(x_N, y_N)$ til $(x_N - 2, y_N \pm 1)$ hvis $(x_N - 1, y_N)$ er tom.
    • Den kan flytte fra $(x_N, y_N)$ til $(x_N \pm 1, y_N + 2)$ hvis $(x_N, y_N + 1)$ er tom.
    • Den kan flytte fra $(x_N, y_N)$ til $(x_N \pm 1, y_N - 2)$ hvis $(x_N, y_N - 1)$ er tom.
  • Tårnet kan flytte til en hvilken som helst annen posisjon i samme rad eller kolonne, men kan ikke hoppe over den andre brikken.
  • Hver spiller må flytte brikken sin når det er deres tur. Det kan bevises at spilleren som er i trekket alltid har en mulighet til å flytte brikken sin i enhver situasjon.

Stormesteren styrer springeren, og du styrer tårnet, og stormesteren trekker først. Har tårnet en strategi slik at uansett hvordan springeren svarer, kan tårnet slå springeren i løpet av et endelig antall trekk uten å bli slått av springeren?

Inndata

Det er flere testtilfeller. Den første linjen av inndataen inneholder et heltall $T$ ($1 \le T \le 8010$) som angir antallet testtilfeller. For hvert testtilfelle:

Den første og eneste linjen inneholder fire heltall $x_N$, $y_N$, $x_R$ og $y_R$ ($1 \le x_N, x_R \le 9$, $1 \le y_N, y_R \le 10$), der $(x_N, y_N)$ er startposisjonen til springeren, og $(x_R, y_R)$ er startposisjonen til tårnet. Det er garantert at startposisjonene til de to brikkene er forskjellige.

Utdata

For hvert testtilfelle skal du skrive ut én linje. Hvis en slik strategi finnes for tårnet, skriv ut YES, ellers skriv ut NO.

Eksempler

2
1 5 2 5
1 1 2 3
YES
NO

Merk

Eksempeltesttilfellene er vist nedenfor. Røde brikker representerer springeren, og svarte brikker representerer tårnet.

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.