Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | spider-man.in, spider-man.out | Sursă | Infoarena Monthly 2012, Runda 11 |
| Autor | Teodor Plop | Adăugată de |  Teodor Plop •Teodor94 |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 5120 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Spider Man
Cu totii stim ca Incredibilul Spider-Man se afla in continuare in urmarirea Doctorului Curt Connors, Soparla ucigasa care terorizeaza orasul.
Stim ca cei doi rivali se afla pe un disc cu grosime neglijabila ( 0 ). Al nostru Spider-Man se afla insa pe fata discului, iar soparla se afla pe spatele acestuia. Misiunea lui Spider-Man este de a ajunge la Soparla cat mai rapid, pentru a salva orasul.
Stiind coordonatele centrului discului ( xc, yc ), raza acestuia ( r ), coordonatele punctului de pe fata discului in care se afla Spider-Man ( x1, y1 ) si coordonatele punctului de pe spatele discului in care se afla Soparla ( x2, y2 ), sa se afle timpul minim necesar lui Spider-Man pentru a ajunge la criminal.
Atentie! Timpul de parcurgere dintre doua puncte in lumea lui Spider-Man este egal cu patratul distantei dintre ele. Astfel, timpul necesar parcurgerii distantei dintre doua puncte A(x1, y1) si B(x2, y2) este egal cu (x1 - x2) 2 + (y1 - y2) 2.
- Atat Spider-Man, cat si Soparla, sunt considerati punctiformi.
Date de intrare
Fişierul de intrare spider-man.in va contine pe prima linie coordonatele centrului cercului si raza acestuia. Pe cea de-a doua linie se vor gasi 4 numere reale x1, y1, x2, y2, avand semnificatia din enunt.
Date de ieşire
În fişierul de ieşire spider-man.out se va gasi pe prima linie, un numar real reprezentand timpul minim necesar lui Spider-Man pentru a prinde criminalul.
Restricţii
- -10000 ≤ x1, y1, x2, y2, xc, yc ≤ 10000
- 0 ≤ r ≤ 1000
Exemplu
table(example). |_. spider-man.in |_. spider-man.out |
|
|
|
Explicaţie
...
