Kỳ nghỉ của Carl
Đề bài
Mô tả
Chú kiến Carl đã trở lại! Sau khi đi qua những con đường quanh co (Bài A, World Finals 2004) và lang thang trên các khối bát diện (Bài C, World Finals 2009), đã đến lúc Carl đi nghỉ một chút, đi ngắm cảnh! Còn nơi nào ngắm cảnh tốt hơn đỉnh của những công trình cao, chẳng hạn như kim tự tháp!! Và còn nơi nào có kim tự tháp cao tốt hơn Ai Cập!!! (Thật là hào hứng!!!!!)
Sau khi ngắm cảnh từ đỉnh một kim tự tháp, Carl muốn đi tới đỉnh của một kim tự tháp khác. Vì loài kiến không chịu được nắng nóng, Carl muốn tìm quãng đường ngắn nhất để đi giữa đỉnh của hai kim tự tháp này, biết rằng Carl chỉ có thể đi trên bề mặt của các kim tự tháp và trên mặt phẳng nơi các kim tự tháp được đặt. Về mặt hình học, các kim tự tháp là hình chóp tứ giác đều, nghĩa là đáy là một hình vuông và đỉnh nằm thẳng phía trên tâm của hình vuông đáy.

Hình trên minh họa hai kim tự tháp của ví dụ thứ nhất (nhìn từ trên xuống). Đường màu đen là đường đi ngắn nhất giữa hai đỉnh.
Dữ liệu vào
Dòng đầu tiên chứa năm số nguyên . Bốn số ( và ) xác định một cạnh đáy của kim tự tháp thứ nhất, trong đó thân kim tự tháp nằm ở phía bên trái của vectơ có hướng đi từ tới . Số () là chiều cao của kim tự tháp.
Dòng thứ hai mô tả kim tự tháp thứ hai theo cùng định dạng.
Phần giao của hai đáy kim tự tháp có diện tích bằng .
Dữ liệu ra
In ra quãng đường nhỏ nhất Carl phải đi giữa đỉnh của hai kim tự tháp. Đáp án được chấp nhận nếu sai số tuyệt đối hoặc sai số tương đối không quá .
Ràng buộc
- , .
- .
- Hai đáy hình vuông có phần giao diện tích bằng (có thể chạm nhau).
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 0 0 10 0 4 9 18 34 26 42 |
60.866649532 | Đáy thứ nhất là hình vuông , đỉnh ở cao . Đáy thứ hai có các đỉnh , , , , đỉnh ở cao . Đường ngắn nhất đi xuống mặt bên phía trên của kim tự tháp thứ nhất, đi trên mặt đất tới góc của đáy thứ hai, rồi đi lên theo cạnh bên tới đỉnh (như trong hình). |
| 0 0 8 0 3 0 8 8 8 3 |
10.0 | Hai đáy và chung cạnh . Mỗi mặt bên chứa cạnh này có đường cao từ đỉnh dài , nên đi thẳng xuống trung điểm cạnh chung rồi đi lên: . |
| 0 0 8 0 2 8 8 16 8 2 |
12.0 | Hai đáy chỉ chạm nhau tại góc . Cạnh bên từ mỗi đỉnh tới góc này dài , nên đi theo hai cạnh bên: . |
Bình luận