Diferente pentru problema/spider-man intre reviziile #36 si #19
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="spider-man") ==
Panza incredibiluluiSpider-Man nu maifunctioneazala fel de binecaintineretile lui, insa raula ramas la fel de puternicsiSpider-Manestesingurul care poate proteja omenirea. Astazi, el se afla inorasul Disconia, a carui forma, dupa cum sugereazasinumele,esteun disc cu grosime neglijabila.Doctorul Curt Connors, soparla ucigasa,a inceput de catevasaptamani sa terorizeze populatiaacestuioras.
Cu totii stim ca Incredibilul Spider-Man se afla in continuare in urmarirea doctorului Curt Connors, soparla ucigasa care terorizeaza orasul.
Spider-Man se afla pe fata discului, iar Soparla pe spatele acestuia.Fiind foarteafectatde criza,Spider-Mandorestesa ajungala Soparlautilizand transportul incomun, dar consumand cat maiputini baniin aceasta calatorie. El nuprea este bun lainformaticaasacava cereajutorul.
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.
In orasul Disconiaexista $2$ tipuri demijloacede transport incomun: din interiorul disculuipanalaun punct depe circumferintasaudelaunpunct de pecircumferintala un punct dininterior.Pentruambeletipuridebiletecostuleste egalcupatratul distanteiparcurse.Astfel,costulunuibilet intredoua puncte $A(x1,y1)$si $B(x2, y2)$(exactunuldintrepunctele$A$si $B$ seaflape circumferinta)esteegalcu$(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 timpul minim necesar lui Spider-Man pentru a ajunge la criminal.
Stiind coordonatele centruluidiscului,$(xc,yc)$, raza acestuia, $r$, coordonatelepunctului depe fata discului incareseaflaSpider-Man,$(x1, y1)$sicoordonatelepunctului depe spateledisculuiincare seaflaSoparla, $(x2, y2)$,sa se aflecostulminimpe care Spider-Mantrebuiesailplateascapentruaajunge 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^$.
h2. Date de intrare
h2. Date de ieşire
În fişierul de ieşire $spider-man.out$ se va gasi pe prima linie, un numar real reprezentandcostul minimpecareSpider-Mantrebuie sa ilplateasca pentru aajungelacriminal.
Î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.
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.$
* $Un raspuns este considerat corect daca diferenta in modul dintre el si rezultatul comisiei este < 0.00001.$
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.621373
2.6894 3.59560 -1.0304 -1.4928 | 34.631004
| == include(page="template/taskfooter" task_id="spider-man") ==
