Category

Similar Problems

0290. Chumoli va daraxt

Time limit : 1000 ms
Memory limit : 64 mb

Chumoli (x1,y1) nuqtada turibdi. Uning uyasi (x2,y2) 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 x1,y1,x2,y2,r sonlari bitta probel bilan ajratib berilgan (104x1,y1,x2,y2104,1r104). Nuqtalarning hech biri daraxt ichkarisida bo’lmasligi kafolatlanadi.


Chiquvchi ma’lumotlar: Birinchi qatorda bitta sonni minimal masofani 104 aniqlikda chiqaring.

Input
5 6 -1 4 3
Output
6.3246
Input
5 6 -3 -2 3
Output
12.4781