Diferente pentru problema/spider-man intre reviziile #2 si #36

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="spider-man") ==
Poveste şi cerinţă...
Panza incredibilului Spider-Man nu mai functioneaza la fel de bine ca in tineretile lui, insa raul a ramas la fel de puternic si Spider-Man este singurul care poate proteja omenirea. Astazi, el se afla in orasul Disconia, a carui forma, dupa cum sugereaza si numele, este un disc cu grosime neglijabila. Doctorul Curt Connors, soparla ucigasa, a inceput de cateva saptamani sa terorizeze populatia acestui oras.
 
Spider-Man se afla pe fata discului, iar Soparla pe spatele acestuia. Fiind foarte afectat de criza, Spider-Man doreste sa ajunga la Soparla utilizand transportul in comun, dar consumand cat mai putini bani in aceasta calatorie. El nu prea este bun la informatica asa ca va cere ajutorul.
 
In orasul Disconia exista $2$ tipuri de mijloace de transport in comun: din interiorul discului pana la un punct de pe circumferinta sau de la un punct de pe circumferinta la un punct din interior. Pentru ambele tipuri de bilete costul este egal cu patratul distantei parcurse. Astfel, costul unui bilet intre doua puncte $A(x1, y1)$ si $B(x2, y2)$ (exact unul dintre punctele $A$ si $B$ se afla pe circumferinta) este egal cu $(x1 - x2) ^2^ + (y1 - y2) ^2^$.
 
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 costul minim pe care Spider-Man trebuie sa il plateasca pentru a ajunge la criminal.
h2. Date de intrare
Fişierul de intrare $spider-man.in$ ...
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.
h2. Date de ieşire
În fişierul de ieşire $spider-man.out$ ...
În fişierul de ieşire $spider-man.out$ se va gasi pe prima linie, un numar real reprezentand costul minim pe care Spider-Man trebuie sa il plateasca pentru a ajunge la criminal.
h2. 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.$
* $Prin interior nu se considera si circumferinta. Se garanteaza ca atat Spider-Man, cat si Soparla, se afla in interior.$
* $Spider-Man se va urca in exact 2 mijloace de transport in comun: unul din pozitia intiala la un punct de pe circumferinta si unul din punctul de pe circumferinta in care a ajuns la pozitia Soparlei.$
h2. Exemplu
table(example). |_. spider-man.in |_. spider-man.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
| 2.4234 3.12341 5.123124
  2.6894 3.59560 -1.0304 1.4928
| 32.621373
|
h3. Explicaţie
 
...
 
== include(page="template/taskfooter" task_id="spider-man") ==
 
== include(page="template/taskfooter" task_id="spider-man") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.