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.

Astazi, cei doi rivali se afla pe un disc cu grosime neglijabila: Spider-Man se afla pe fata discului, iar Soparla pe spatele acestuia. Misiunea lui Spider-Man este de a ajunge la Soparla cat mai rapid, pentru a reusi sa salveze 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) ² + (y1 - y2) ².

Date de intrare

Fişierul de intrare spider-man.in va contine pe prima linie coordonatele centrului cercului, xc si yc, si raza acestuia, r. 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 ≤ 20000
• Atat Spider-Man, cat si Soparla, sunt considerati punctiformi.
• Un raspuns este considerat corect daca diferenta in modul dintre el si rezultatul comisiei este < 0.0001.

Exemplu

Cum se trimit solutii?