eolymp
bolt
Try our new interface for solving problems
Məsələlər

Slonopotom üçün tələ

Slonopotom üçün tələ

Pyataçok və Vinni-Pux hər səhər çay içmək üçün Dovşana qonaq gedirlər. Təbii ki, ən qısa yol ilə. Təəssüf ki, bir dəfə Vinni-Puxun ağlına Slonopotoma tələ qazmaq ideyası gəldi. Ən təəssüf doğuran odur ki, onlar hətta onu qazdılar da. Buna görə də hər səhər Dovşana qonaq gedərkən onlar bu tələyə düşməkdən qorxurlar. Vinni-Puxun evindən Dovşanın evinə qədər ən qısa təhlükəsiz yolun uzunluğunu hesablayan proqramı tərtib edin. Slonopotom üçün tələ dairəvi formada quyudur. Yol o zaman təhlükəsiz sayılır ki, tələnin üzərindən keçməsin (lakin sərhədlərindən keçə bilər). \InputFile Giriş faylında əvvəlcə Vinni-Puxun evinin \textbf{X_B}, \textbf{Y_B} koordinatları, sonra isə Dovşanın evinin \textbf{X_R}, \textbf{Y_R} koordinatları, daha sonra isə tələnin mərkəzinin \textbf{X_T}, \textbf{Y_T} koordinatları və \textbf{R_T}. radiusu verilir. Bütün koordinatlar \textbf{--32000-dan} \textbf{32000-ə qədər} diapazonunda tam ədədlərdir. Tələnin radiusu \textbf{32000}-ni aşmayan natural ədəddir. Vinni-Puxun və Dovşanın evləri tələnin içində ola bilməz, lakin onun sərhədlərində ola bilər. \OutputFile Çıxış faylına yeganə ədədi --- Vinni-Puxun evindən Dovşanın evinə qədər ən qısa təhlükəsiz yolun uzunluğunu onluq nöqtədən sonra \textbf{4} işarədən az olmayaraqa verməli.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 8 MiB
Giriş verilənləri #1
0 0 0 1
10 10 1
Çıxış verilənləri #1
1.000000