Module: البحث الثلاثي


Problem

5 /9


عن الحب...

Problem

يطفو عنكبوت وعنكبوت على البحيرة على فرعين. لا يمكنهم السباحة ، لذا لا يلتقون إلا عندما تلمس الأغصان.


نبسب ؛

بافتراض أن الفروع هي في شكل مقاطع ، وأنهم يسبحون بسرعات ثابتة ، ويحدد الوقت الذي يستغرقه لمقابلة المفصليات المؤسفة.

& nbsp؛
إدخال
يحتوي ملف الإدخال على 12 رقمًا: x 1 ، y 1 ، x 2 ، y 2 ، x 3 ، y 3 ، x 4 ، y 4 ، v 1x ، v 1y ، v 2x ، v 2y . إحداثيات رؤوس المقطع الأول: (x 1 ، y 1 ) و (x 2 ، y 2 ) ، إحداثيات رؤوس المقطع الثاني: (x 3 ، y 3 ) و (x 4 ، y 4 < / sub>) ، سرعة المقطع الأول (v1x ، v1y) ، سرعة المقطع الثاني (v2x ، v2y). جميع الأرقام هي أعداد صحيحة ولا تتجاوز القيمة المطلقة 104. في اللحظة الأولى من الزمن ، لا تلمس الفروع. الفروع مضمونة ألا يكون طولها صفريًا.
& nbsp؛
الإخراج
إخراج في ملف الإخراج الوقت حتى أقرب لحظة عندما تلمس الفروع ، مع وجود خطأ لا يزيد عن 10 & ناقص؛ 4 . إذا لم تلمس الفروع مطلقًا ، اطبع الرقم -1.
نبسب ؛ <الجسم>
إدخال الإخراج
0 0-1 3
4 4 7 7
3 0
0 -1
1.6
0 0-1 3
4 4 7 7
10
0 -3
-1
على & nbsp ؛ فريق أولمبياد ، بطولة سانت بطرسبرغ لبرمجة فرق تلاميذ المدارس ، 2006 ، المشكلة E & nbsp؛