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

Kiinalainen shakki (Xiangqi) on suosittu peli, josta nauttivat kaikenikäiset ihmiset. Tämä huomattiin jopa 49. ICPC World Finals -kilpailussa.

problem_14811_8c39be3c1b549f2bbeb7c157ddfc4f49.png

Kuva otettu 49. ICPC World Finals -kilpailussa

Tänään, opittuasi juuri Xiangqin säännöt, haastat suurmestari Nananin. Suurmestari ei halua lannistaa sinua, joten pelaatte pelistä yksinkertaistettua versiota seuraavin säännöin:

  • Pelilaudalla on $9$ saraketta ja $10$ riviä. Laudalle asetetaan vain kaksi nappulaa: ratsu ja torni. Jos nappula on sarakkeessa $x$ ja rivillä $y$, merkitsemme sen sijaintia $(x, y)$. Sekä tornin että ratsun on pysyttävä pelilaudan sisällä, eivätkä ne saa liikkua sen ulkopuolelle.
  • Kaksi pelaajaa siirtävät nappuloitaan vuorotellen. Jos pelaajan siirron jälkeen hänen nappulansa siirtyy täsmälleen vastustajan nappulan sijaintiin, sanotaan, että hän on "lyönyt" vastustajan nappulan, ja peli päättyy.
  • Ratsun liikkumissäännöt ovat seuraavat:
    • Se voi siirtyä kohdasta $(x_N, y_N)$ kohtaan $(x_N + 2, y_N \pm 1)$, jos $(x_N + 1, y_N)$ on tyhjä.
    • Se voi siirtyä kohdasta $(x_N, y_N)$ kohtaan $(x_N - 2, y_N \pm 1)$, jos $(x_N - 1, y_N)$ on tyhjä.
    • Se voi siirtyä kohdasta $(x_N, y_N)$ kohtaan $(x_N \pm 1, y_N + 2)$, jos $(x_N, y_N + 1)$ on tyhjä.
    • Se voi siirtyä kohdasta $(x_N, y_N)$ kohtaan $(x_N \pm 1, y_N - 2)$, jos $(x_N, y_N - 1)$ on tyhjä.
  • Torni voi siirtyä mihin tahansa muuhun sijaintiin samalla rivillä tai samassa sarakkeessa, mutta se ei voi hypätä toisen nappulan yli.
  • Jokaisen pelaajan on siirrettävä nappulaansa omalla vuorollaan. Voidaan todistaa, että vuorossa olevalla pelaajalla on aina tapa siirtää nappulaansa missä tahansa tilanteessa.

Suurmestari ohjaa ratsua ja sinä ohjaat tornia, ja suurmestari siirtää ensin. Onko tornilla olemassa sellainen strategia, että riippumatta siitä, miten ratsu vastaa, torni pystyy lyömään ratsun äärellisessä määrässä siirtoja tulematta itse ratsun lyömäksi?

Syöte

Syötteessä on useita testitapauksia. Syötteen ensimmäinen rivi sisältää kokonaisluvun $T$ ($1 \le T \le 8010$), joka ilmaisee testitapausten lukumäärän. Jokaisessa testitapauksessa:

Ensimmäinen ja ainoa rivi sisältää neljä kokonaislukua $x_N$, $y_N$, $x_R$ ja $y_R$ ($1 \le x_N, x_R \le 9$, $1 \le y_N, y_R \le 10$), missä $(x_N, y_N)$ on ratsun alkusijainti ja $(x_R, y_R)$ on tornin alkusijainti. On taattu, että nappuloiden alkusijainnit ovat eri kohdissa.

Tuloste

Tulosta jokaista testitapausta kohden yksi rivi. Jos tällainen strategia on olemassa tornille, tulosta YES, muussa tapauksessa tulosta NO.

Esimerkit

2
1 5 2 5
1 1 2 3
YES
NO

Huomautus

Esimerkkitestitapaukset on esitetty alla. Punaiset nappulat esittävät ratsua ja mustat nappulat esittävät tornia.

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.