Titlul: problema dealuri PACO 2014 Scris de: Sabina Caraman din Mai 26, 2014, 10:07:12 Doresc sa rezolv aceasta problema si nu stiu cum sa ma apuc de ea. Astept orice idee, indicatie, multumesc
Problema 2. Dealuri 100p Iahub se află în punctul de coordonate (0, 0) și vrea să ajungă la Miramira, în punctul (I, 0). Drumul însă nu este ușor: există N dealuri peste care eroul nostru trebuie să treacă pentru a ajunge la frumoasa prințesă. Fiecare deal are forma unui semicerc cu centrul pe axa Ox și raza r. Aflați distanța pe care trebuie să o parcurgă Iahub până la Miramira. Cerință Dându-se I, N și cele N dealuri prin coordonata x a centrului și rază, să se afle distanța. Date de intrare Pe prima linie a fișierului dealuri.in se află I și N. Pe următoarele N linii se află perechi de numere reale cu maxim 3 zecimale, primul reprezentând coordonata x a centrului de semicerc iar al doilea raza dealului. Date de ieșire În fișierul dealuri.out se va afișa un singur număr real reprezentând răspunsul la cerința problemei. Restricții și precizări • 1 ≤ N ≤ 1.000 • Se recomandă folosirea tipului double în favoarea lui float (C / C++) • Se garantează că nici Miramira nici Iahub nu se află în vreun deal! • Numărul scris in fișierul de ieșire va fi considerat corect dacă valoarea absolută a diferenței dintre rezultatul tău și cel al comisiei este mai mică decât 10-4. • Se garantează că niciun deal nu va fi complet inclus în altul. Exemplu dealuri.in dealuri.out 19.0 2 7.0 3.0 11.0 2.0 22.565 Limită de timp: 1 secundă / test. Limită de memorie: 8MB din care 4MB pentru stivă |