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