Universal Cup Judging System

Universal Cup

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

Kinesiskt schack (Xiangqi) är ett populärt spel som uppskattas av människor i alla åldrar. Detta uppmärksammades till och med vid den 49:e ICPC-världsfinalen.

problem_14811_8c39be3c1b549f2bbeb7c157ddfc4f49.png

Foto taget vid den 49:e ICPC-världsfinalen

Idag, när du precis har lärt dig reglerna för Xiangqi, utmanar du stormästaren Nanani. Stormästaren vill inte överväldiga dig, så ni spelar en förenklad version av spelet med följande regler:

  • Schackbrädet har $9$ kolumner och $10$ rader. Endast två pjäser placeras ut: en springare och ett torn. Om en pjäs står i kolumn $x$ och rad $y$ betecknar vi dess position med $(x, y)$. Både tornet och springaren måste hålla sig inom schackbrädet och får inte flytta utanför det.
  • De två spelarna turas om att flytta sina pjäser. Om en spelares pjäs efter ett drag hamnar på exakt samma position som motståndarens pjäs sägs det att spelaren har "slagit" motståndarens pjäs, och spelet är slut.
  • Förflyttningsreglerna för springaren är följande:
    • Den kan flytta från $(x_N, y_N)$ till $(x_N + 2, y_N \pm 1)$, om $(x_N + 1, y_N)$ är tom.
    • Den kan flytta från $(x_N, y_N)$ till $(x_N - 2, y_N \pm 1)$, om $(x_N - 1, y_N)$ är tom.
    • Den kan flytta från $(x_N, y_N)$ till $(x_N \pm 1, y_N + 2)$, om $(x_N, y_N + 1)$ är tom.
    • Den kan flytta från $(x_N, y_N)$ till $(x_N \pm 1, y_N - 2)$, om $(x_N, y_N - 1)$ är tom.
  • Tornet kan flytta till vilken annan position som helst i samma rad eller kolumn, men kan inte hoppa över den andra pjäsen.
  • Varje spelare måste flytta sin pjäs under sitt drag. Det kan visas att den spelare som står på tur alltid har ett sätt att flytta sin pjäs i varje situation.

Stormästaren styr springaren och du styr tornet, och stormästaren drar först. Har tornet en strategi sådan att tornet, oavsett hur springaren svarar, kan slå springaren på ett ändligt antal drag utan att bli slaget av springaren?

Indata

Det finns flera testfall. Den första raden i indatan innehåller ett heltal $T$ ($1 \le T \le 8010$) som anger antalet testfall. För varje testfall:

Den första och enda raden innehåller fyra heltal $x_N$, $y_N$, $x_R$ och $y_R$ ($1 \le x_N, x_R \le 9$, $1 \le y_N, y_R \le 10$), där $(x_N, y_N)$ är springarens startposition och $(x_R, y_R)$ är tornets startposition. Det garanteras att de två pjäsernas startpositioner är olika.

Utdata

Skriv ut en rad för varje testfall. Om en sådan strategi finns för tornet, skriv ut YES, annars skriv ut NO.

Exempel

2
1 5 2 5
1 1 2 3
YES
NO

Notering

Exempeltestfallen visas nedan. Röda pjäser representerar springaren och svarta pjäser representerar tornet.

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.