Universal Cup Judging System

Universal Cup

حد الوقت: 1.0 s حد الذاكرة: 1024 MB مجموع النقاط: 100 الصعوبة: [عرض] قابلة للهجوم ✓
الإحصائيات

الشطرنج الصيني (Xiangqi) هو لعبة شهيرة يستمتع بها الناس من جميع الأعمار. وقد لوحظ ذلك حتى في النهائيات العالمية التاسعة والأربعين لمسابقة ICPC.

problem_14811_8c39be3c1b549f2bbeb7c157ddfc4f49.png

صورة التُقطت في النهائيات العالمية التاسعة والأربعين لمسابقة 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.