در مورد عشق...
Problem
یک عنکبوت و یک عنکبوت روی دریاچه روی دو شاخه شناور هستند. آنها نمی توانند شنا کنند، بنابراین فقط زمانی می توانند ملاقات کنند که شاخه ها با هم برخورد کنند.
با فرض اینکه شاخه به شکل بخش‌هایی هستند و اینکه آنها با سرعت ثابت شنا می‌کنند، تعیین می‌کند که چقدر طول می‌کشد تا با بندپای ناگوار ملاقات کنید.
ورودی
فایل ورودی شامل 12 عدد است: x1، y1، x2، y2، x 3، y3، x4، y4، v1x، v 1 سال، v2x، v2 سال. مختصات رئوس بخش اول: (x1, y1) و (x2, y2)، مختصات رئوس بخش دوم: (x3، y3) و (x4، y4< /sub>)، سرعت بخش اول (v1x، v1y)، سرعت بخش دوم (v2x، v2y). همه اعداد صحیح هستند و در قدر مطلق از 104 تجاوز نمی کنند. در لحظه اولیه زمان، شاخه ها با هم تماس ندارند. طول انشعابات تضمین شده است که غیر صفر است.
خروجی
در فایل خروجی زمان تا نزدیکترین لحظه لمس شاخه ها را با خطای بیش از 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 |
المپیادهای تیمی، مسابقات قهرمانی برنامه نویسی تیمی دانش آموزان سن پترزبورگ، 2006، مسئله E