Universal Cup Judging System

Universal Cup

Süre Sınırı: 2.0 s Bellek Sınırı: 2048 MB Toplam puan: 100 Zorluk: [göster] Hack'lenebilir ✓
İstatistikler

لدى الملياردير البارز تساي (Cai) هوس خاص جداً: فهو لا يشعر بالراحة إلا عندما تكون قدماه ثابتتين بإحكام على حافة أو رأس من التبليط — أي على حدود إحدى بلاطات الأرضية. مؤخراً، استحوذ على مجموعة من بلاطات الأرضية المثلثة الفاخرة والمتطابقة. ويخطط لاستخدام هذه البلاطات لتبليط ممر طويل ومستقيم في قصره الجديد.

الممر عبارة عن شريط غير منتهٍ في مستوى ثنائي الأبعاد. ولضمان تلبية التصميم لمعاييره الفائقة، فرض تساي قاعدة تبليط صارمة: يجب وضع كل بلاطة مثلثة بحيث تمتد عبر العرض الكامل للممر، ملامسةً كلاً من خطي الحدود المتوازيين. يؤدي هذا إلى إنشاء فسيفساء (tessellation) متصلة من صف واحد للشريط. يجب أن تتطابق إحدى هذه البلاطات تماماً مع مثلثه المرجعي المفضل، ويجب أن تكون جميع البلاطات الأخرى مطابقة له.

يقف تساي حالياً في موقع ثابت في الممر. إنه منهك بعد يوم طويل من أعمال استصلاح الأراضي، وبكل صراحة، لن يتحرك على الإطلاق. إنه يريد أن تنمو البلاطات تلقائياً عبر الأرضية بدءاً من مثلثه المرجعي، طالما أن النمط الناتج يتبع قواعده. وبالطبع، لن يكون ذلك ناجحاً إلا إذا انطبقت حافة أو رأس للبلاطات مع موقعه الحالي!

مهمتك هي تحديد ما إذا كان من الممكن تبليط الممر بحيث يقع موقع تساي الحالي، النقطة $D$، بالضبط على حافة أو رأس من الفسيفساء التي تحتوي على $\triangle ABC$. تُعرَّف حدود الممر بأنهما المستقيمان المتوازيان الوحيدان $l_1$ و $l_2$ بحيث يمر $l_1$ عبر $A$ و $B$، ويمر $l_2$ عبر $C$. الفسيفساء للشريط المكوَّن بواسطة $(l_1, l_2)$ هي تبليط للشريط بأكمله باستخدام نسخ مطابقة للمثلث $\triangle ABC$ (مع السماح بالإزاحة والدوران والانعكاس)، دون أي تداخل أو فجوات.

problem_16328_12fab1fef4e720550593a9e1ba8664f5.png

توضيح لأول حالتي اختبار في المثال.

الإدخال

توجد عدة حالات اختبار. يحتوي السطر الأول من الإدخال على عدد صحيح $T$ ($1 \le T \le 10^3$) يشير إلى عدد حالات الاختبار. لكل حالة اختبار:

يحتوي السطر الأول على عددين صحيحين $x_a$ و $y_a$ ($-100 \le x_a, y_a \le 100$)، وهما إحداثيا النقطة $A$.

يحتوي السطر الثاني على عددين صحيحين $x_b$ و $y_b$ ($-100 \le x_b, y_b \le 100$)، وهما إحداثيا النقطة $B$.

يحتوي السطر الثالث على عددين صحيحين $x_c$ و $y_c$ ($-100 \le x_c, y_c \le 100$)، وهما إحداثيا النقطة $C$.

يحتوي السطر الرابع على كسرين $x_{d1}/x_{d2}$ و $y_{d1}/y_{d2}$، حيث $x_{d1}, x_{d2}, y_{d1}, y_{d2}$ أعداد صحيحة تحقق $-10^7 < x_{d1}, y_{d1} < 10^7$ و $0 < x_{d2}, y_{d2} < 10^7$، وتمثل إحداثيات النقطة $D$.

من المضمون أن $A$ و $B$ و $C$ تشكل مثلثاً غير منحل.

الإخراج

لكل حالة اختبار، اطبع "Yes" في سطر إذا كانت هناك فسيفساء صالحة بحيث تقع النقطة $D$ على حافة أو رأس مثلث واحد على الأقل في النمط. خلاف ذلك، اطبع "No".

أمثلة

الإدخال 1

4
-2 1
0 0
0 2
2/1 0/1
-2 1
0 0
0 2
1/1 0/1
0 1
-2 1
0 2
1/2 7/4
0 1
-2 1
0 2
-3/2 3/4

الإخراج 1

Yes
No
Yes
No

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.