Universal Cup Judging System

Universal Cup

시간 제한: 1.0 s 메모리 제한: 1024 MB 총점: 100 난이도: [표시] 해킹 가능 ✓
통계

หมากรุกจีน (Xiangqi) เป็นเกมยอดนิยมที่ผู้คนทุกเพศทุกวัยชื่นชอบ เรื่องนี้ได้รับการกล่าวถึงแม้กระทั่งในการแข่งขัน ICPC World Finals ครั้งที่ 49

problem_14811_8c39be3c1b549f2bbeb7c157ddfc4f49.png

ภาพถ่ายจากการแข่งขัน 49th ICPC World Finals

วันนี้ หลังจากที่คุณเพิ่งเรียนรู้กติกาของหมากรุกจีน คุณก็ได้ท้าดวลกับแกรนด์มาสเตอร์ Nanani แต่แกรนด์มาสเตอร์ไม่อยากให้คุณกดดันเกินไป ดังนั้นคุณทั้งสองจะเล่นเกมในเวอร์ชันที่ง่ายขึ้นตามกติกาต่อไปนี้:

  • กระดานหมากรุกมี $9$ คอลัมน์และ $10$ แถว มีหมากวางอยู่เพียงสองตัวเท่านั้น คือ ม้า (Knight) และ เรือ (Rook) หากหมากอยู่ที่คอลัมน์ $x$ และแถว $y$ เราจะเขียนแทนตำแหน่งของมันด้วย $(x, y)$ ทั้งเรือและม้าจะต้องอยู่ภายในกระดานหมากรุกและไม่สามารถเคลื่อนที่ออกนอกกระดานได้
  • ผู้เล่นทั้งสองผลัดกันเดินหมากของตน หากหลังจากผู้เล่นเดินหมากแล้ว หมากของเขาเคลื่อนที่ไปยังตำแหน่งเดียวกันกับหมากของฝ่ายตรงข้ามพอดี จะถือว่าเขาสามารถ "กิน" หมากของฝ่ายตรงข้ามได้ และเกมจะจบลงทันที
  • กติกาการเคลื่อนที่ของม้ามีดังนี้:
    • สามารถเคลื่อนที่จาก $(x_N, y_N)$ ไปยัง $(x_N + 2, y_N \pm 1)$ ได้ หาก $(x_N + 1, y_N)$ ว่างอยู่
    • สามารถเคลื่อนที่จาก $(x_N, y_N)$ ไปยัง $(x_N - 2, y_N \pm 1)$ ได้ หาก $(x_N - 1, y_N)$ ว่างอยู่
    • สามารถเคลื่อนที่จาก $(x_N, y_N)$ ไปยัง $(x_N \pm 1, y_N + 2)$ ได้ หาก $(x_N, y_N + 1)$ ว่างอยู่
    • สามารถเคลื่อนที่จาก $(x_N, y_N)$ ไปยัง $(x_N \pm 1, y_N - 2)$ ได้ หาก $(x_N, y_N - 1)$ ว่างอยู่
  • เรือสามารถเคลื่อนที่ไปยังตำแหน่งอื่นใดก็ได้ในแถวเดียวกันหรือคอลัมน์เดียวกัน แต่ไม่สามารถกระโดดข้ามหมากอีกตัวได้
  • ผู้เล่นแต่ละคนต้องเดินหมากของตนในตาของตนเองเสมอ สามารถพิสูจน์ได้ว่าผู้เล่นในตาปัจจุบันมีวิธีเดินหมากของตนได้เสมอในทุกสถานการณ์

แกรนด์มาสเตอร์เป็นผู้ควบคุมม้า และคุณเป็นผู้ควบคุมเรือ โดยแกรนด์มาสเตอร์เป็นฝ่ายเดินก่อน อยากทราบว่าเรือมีกลยุทธ์ที่ทำให้ไม่ว่าม้าจะเดินตอบโต้อย่างไร เรือจะสามารถกินม้าได้ภายในจำนวนตาที่จำกัดโดยไม่ถูกม้ากินก่อนหรือไม่?

ข้อมูลนำเข้า

มีหลายกรณีทดสอบ บรรทัดแรกของข้อมูลนำเข้าประกอบด้วยจำนวนเต็ม $T$ ($1 \le T \le 8010$) แทนจำนวนกรณีทดสอบ สำหรับแต่ละกรณีทดสอบ:

บรรทัดแรกและบรรทัดเดียวประกอบด้วยจำนวนเต็มสี่จำนวนคือ $x_N$, $y_N$, $x_R$ และ $y_R$ ($1 \le x_N, x_R \le 9$, $1 \le y_N, y_R \le 10$) โดยที่ $(x_N, y_N)$ คือตำแหน่งเริ่มต้นของม้า และ $(x_R, y_R)$ คือตำแหน่งเริ่มต้นของเรือ รับประกันว่าตำแหน่งเริ่มต้นของหมากทั้งสองตัวแตกต่างกัน

ข้อมูลส่งออก

สำหรับแต่ละกรณีทดสอบ ให้แสดงผลหนึ่งบรรทัด หากมีกลยุทธ์ดังกล่าวสำหรับเรือ ให้แสดงผล YES มิฉะนั้นให้แสดงผล NO

ตัวอย่าง

2
1 5 2 5
1 1 2 3
YES
NO

หมายเหตุ

กรณีทดสอบตัวอย่างแสดงดังรูปด้านล่าง หมากสีแดงแทนม้า และหมากสีดำแทนเรือ

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.