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

Nu exista diferente intre titluri.

Diferente intre continut:

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 nu doreste sa consume prea multi bani in calatoria lui catre pozitia Soparlei, dar nu prea este bun la informatica asa ca va cere ajutorul.
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,
* de la un punct de pe circumferinta la un punct din interior.
Pentru ambele bilete costul este egal cu patratul distantei dintre ele. Astfel, costul necesar parcurgerii distantei dintre doua puncte $A(x1, y1)$ si $B(x2, y2)$ este egal cu $(x1 - x2) ^2^ + (y1 - y2) ^2^$.
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.
* $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 |
| 2.4234 3.12341 5.123124
  2.6894 3.59560 -1.0304 -1.4928
| 32.454336
  2.6894 3.59560 -1.0304 1.4928
| 32.621373
|
| 0 0 1
  -1 0 0 1
| 1.17157
|
== include(page="template/taskfooter" task_id="spider-man") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.