Problem
Một con nhện và một con nhện nổi trên mặt hồ trên hai cành cây. Chúng không biết bơi nên chỉ gặp nhau khi cành cây chạm nhau.
Giả sử rằng các nhánh ở dạng các đoạn và chúng bơi với tốc độ không đổi, xác định thời gian cần thiết để gặp loài động vật chân đốt không may mắn.
Đầu vào
Tệp đầu vào chứa 12 số: x1, y1, x2, y2, x 3, y3, x4, y4, v1x, v 1y, v2x, v2y. Tọa độ các đỉnh của đoạn thứ nhất: (x1, y1) và (x2, y2), tọa độ các đỉnh của đoạn thứ hai: (x3, y3) and (x4, y4< /sub>), vận tốc của đoạn thứ nhất (v1x, v1y), vận tốc của đoạn thứ hai (v2x, v2y). Tất cả các số đều là số nguyên và có giá trị tuyệt đối không vượt quá 104. Tại thời điểm ban đầu, các nhánh không chạm nhau. Các nhánh được đảm bảo có độ dài khác không.
Đầu ra
Xuất thời gian trong tệp đầu ra cho đến thời điểm gần nhất khi các nhánh chạm nhau, với sai số không quá 10
&trừ 4. Nếu các nhánh không bao giờ chạm nhau, hãy in số -1.
| Đầu vào |
Đầu ra |
|
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 |
Olympic đồng đội, Giải vô địch lập trình đồng đội học sinh St. Petersburg, 2006, Bài toán E