QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 2048 MB Total points: 100

#8677. Liburan Carl

Statistics

Semut Carl kembali! Setelah melintasi jalan berkelok-kelok (Soal A, Final Dunia 2004) dan mengembara di atas oktahedron (Soal C, Final Dunia 2009), kini saatnya berlibur sebentar — saatnya melihat-lihat pemandangan! Dan adakah tempat yang lebih baik untuk menikmati pemandangan daripada puncak bangunan tinggi seperti, misalnya, piramida!! Dan adakah tempat yang lebih baik untuk melihat piramida tinggi daripada Mesir!!! (Ini sangat mengasyikkan!!!!!)

Setelah menikmati pemandangan dari puncak sebuah piramida, Carl ingin pergi ke puncak piramida lain. Karena semut kurang tahan terhadap terik matahari, ia ingin mencari jarak minimum yang harus ditempuh antara puncak kedua piramida ini, dengan asumsi ia hanya dapat berjalan pada permukaan piramida dan bidang tempat piramida berdiri. Secara geometri, piramida-piramida tersebut adalah limas persegi tegak, yang berarti titik puncaknya tepat berada di atas pusat alas persegi.

problem_8677_3813366f844ac8208fc4d993aa17c6f6.png

Gambar D.1: Ilustrasi dua piramida yang sesuai dengan contoh masukan 1. Garis hitam menunjukkan lintasan terpendek di antara kedua puncaknya.

Masukan

Baris pertama masukan berisi lima bilangan bulat $x_1,y_1,x_2,y_2,h$, dengan $x_1,y_1,x_2,y_2$ ($-10^5 \le x_1,x_2,y_1,y_2 \le 10^5$ dan $(x_1,y_1) \ne (x_2,y_2)$) mendefinisikan sebuah rusuk piramida pertama, dengan badan piramida di sebelah kiri vektor berarah dari $(x_1,y_1)$ ke $(x_2,y_2)$, dan $h$ ($1 \le h \le 10^5$) adalah tinggi piramida. Baris kedua menjelaskan piramida kedua dalam format yang sama. Irisan alas kedua piramida memiliki luas $0$.

Keluaran

Keluarkan jarak minimum yang ditempuh Carl antara puncak kedua piramida. Jawaban harus memiliki galat absolut atau relatif paling besar $10^{-6}$.

Contoh

Masukan 1

0 0 10 0 4
9 18 34 26 42

Keluaran 1

60.866649532

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.