Universal Cup Judging System

Universal Cup

実行時間制限: 1.0 s メモリ制限: 1024 MB 満点: 100 難易度: [表示] ハック可能 ✓
統計

שחמט סיני (שיאנגצ'י, Xiangqi) הוא משחק פופולרי שאנשים מכל הגילאים נהנים ממנו. הדבר אף בלט בגמר העולמי ה-49 של ICPC.

problem_14811_8c39be3c1b549f2bbeb7c157ddfc4f49.png

תמונה שצולמה בגמר העולמי ה-49 של ICPC

היום, לאחר שלמדתם זה עתה את חוקי השיאנגצ'י, אתם קוראים תיגר על רב-האמן 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.