Qarışqa və ağac#2815

Qarışqa və ağac

1 saniyə
64 meqabayt
Orta

Meşədə, düz səthdə x_1, y_1 koordinatlarında bir qarışqa yerləşir və x_2, y_2 nöqtəsinə doğru hərəkət edir. Meşədə gövdəsinin əsas hissəsi mərkəzi , və radiusu olan dairə olan bir ağac var. Ağacın gövdəsi qarışqanın birbaşa yolunu kəsə bilər. Bu halda, qarışqa ağacın gövdəsinin ətrafından dolanmalıdır.

Qarışqanın gedə biləcəyi ən qısa məsafəni təyin edən proqram yazın.

Giriş

Girişdə real ədədlər x_1, y_1, x_2, y_2, , , ardıcıllıqla, boşluqla ayrılmış şəkildə verilir. Ədədlər -dan -dək intervalda olur, r > 0. Qarışqanın başlanğıc və son nöqtələri dairənin daxilində yerləşmir.

Çıxış

Bir real ədəd çıxış verin — ən qısa yolun uzunluğu. Cavabın mütləq xətası -dən çox olmamalıdır (cavabı azı onluq dəqiqliklə çap edin).

Nümunələr

Nümunə 1

Loading
Loading