Category
Similar Problems
0290. Chumoli va daraxt
Time limit : 1000 ms
Memory limit : 64 mb
Chumoli $(x_1,y_1)$ nuqtada turibdi. Uning uyasi $(x_2, y_2)$ nuqtada joylashgan. U uyiga bormoqchi. Lekin markazi $(0, 0)$ nuqta, radiyusi $r$ ga teng, balandligi juda katta bo’lgan silidrik daraxt bor. Agar chumoli daraxtga to’g’ri kelib qolsa uni aylanib o’tishga to’g’ri keladi. U qanday eng qisqa masofa yurib uyiga bora oladi?
Kiruvchi ma’lumotlar: Birinchi qatorda beshta butun $x_1, y_1, x_2, y_2, r$ sonlari bitta probel bilan ajratib berilgan $(-10^4 \le x_1,y_1,x_2,y_2 \le 10^4, 1 \le r \le 10^4)$. Nuqtalarning hech biri daraxt ichkarisida bo’lmasligi kafolatlanadi.
Chiquvchi ma’lumotlar: Birinchi qatorda bitta sonni minimal masofani $10^{-4}$ aniqlikda chiqaring.
Input |
---|
5 6 -1 4 3 |
Output |
6.3246 |
Input |
---|
5 6 -3 -2 3 |
Output |
12.4781 |