Universal Cup Judging System

Universal Cup

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

Kínverskt skák (Xiangqi) er vinsæll leikur sem fólk á öllum aldri hefur gaman af. Þetta vakti meira að segja athygli á 49. heimsúrslitum ICPC.

problem_14811_8c39be3c1b549f2bbeb7c157ddfc4f49.png

Mynd tekin á 49. heimsúrslitum ICPC

Í dag, nýbúinn að læra reglurnar í Xiangqi, skorar þú á stórmeistarann Nanani. Stórmeistarinn vill ekkikeyra þig í kaf, svo þið spilið einfaldaða útgáfu af leiknum með eftirfarandi reglum:

  • Skákborðið hefur $9$ dálka og $10$ raðir. Aðeins tveir taflmenn eru settir á borðið: riddari og hrókur. Ef taflmaður er í dálki $x$ og röð $y$, táknum við staðsetningu hans með $(x, y)$. Bæði hrókurinn og riddarinn verða að halda sig innan skákborðsins og mega ekki færast út fyrir það.
  • Leikmennirnir tveir skiptast á að færa taflmenn sína. Ef taflmaður leikmanns lendir á nákvæmlega sama reit og taflmaður andstæðingsins eftir leik hans, er sagt að hann hafi „drepið“ taflmann andstæðingsins og leiknum lýkur.
  • Hreyfireglur riddarans eru sem hér segir:
    • Hann getur færst úr $(x_N, y_N)$ í $(x_N + 2, y_N \pm 1)$, ef $(x_N + 1, y_N)$ er tómur.
    • Hann getur færst úr $(x_N, y_N)$ í $(x_N - 2, y_N \pm 1)$, ef $(x_N - 1, y_N)$ er tómur.
    • Hann getur færst úr $(x_N, y_N)$ í $(x_N \pm 1, y_N + 2)$, ef $(x_N, y_N + 1)$ er tómur.
    • Hann getur færst úr $(x_N, y_N)$ í $(x_N \pm 1, y_N - 2)$, ef $(x_N, y_N - 1)$ er tómur.
  • Hrókurinn getur færst á hvaða annan stað sem er í sömu röð eða sama dálki, en getur ekki stokkið yfir hinn taflmanninn.
  • Hver leikmaður verður að færa taflmann sinn þegar röðin kemur að honum. Sanna má að leikmaðurinn sem á leik hefur alltaf leið til að færa taflmann sinn í hvaða stöðu sem er.

Stórmeistarinn stýrir riddaranum og þú stýrir hróknum, og stórmeistarinn leikur fyrst. Hefur hrókurinn áætlun þannig að sama hvernig riddarinn svarar geti hrókurinn drepið riddarann í endanlega mörgum leikjum án þess að verða drepinn af riddaranum?

Inntak

Það eru mörg prófunartilvik. Fyrsta línan í inntakinu inniheldur heiltölu $T$ ($1 \le T \le 8010$) sem gefur til kynna fjölda prófunartilvika. Fyrir hvert prófunartilvik:

Fyrsta og eina línan inniheldur fjórar heiltölur $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$), þar sem $(x_N, y_N)$ er upphafsstaðsetning riddarans og $(x_R, y_R)$ er upphafsstaðsetning hróksins. Tryggt er að upphafsstaðsetningar taflmannanna tveggja séu ólíkar.

Úttak

Fyrir hvert prófunartilvik skal skrifa út eina línu. Ef slík áætlun er til fyrir hrókinn skal skrifa út YES, annars skal skrifa út NO.

Dæmi

2
1 5 2 5
1 1 2 3
YES
NO

Athugasemd

Dæmin í sýnidæminu eru sýnd hér að neðan. Rauðir taflmenn tákna riddara og svartir taflmenn tákna hrók.

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.