Pagini recente » Aproape | Diferente pentru problema/boltz intre reviziile 1 si 25 | 3secv | Puternic | Diferente pentru problema/bruiaj2 intre reviziile 1 si 2
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="bruiaj2") ==
Poveste şi cerinţă...
_Operations:_
'Ellipse 360 Tower - Taipei, Taiwan':http://forum.skyscraperpage.com/showthread.php?t=188844
Acum 30 de minute Celula Roşie a anunţat că a amplasat un dispozitiv exploziv de foarte mare putere în Ellipse 360 Tower din Taipei, capabil să distrugă întreaga clădire. Teroriştii ameninţă că vor distruge imediat clădirea dacă se iau măsuri de evacuare a acesteia sau dacă se încearcă dezamorsarea bombei.
Considerăm ameninţarea reală. Cerinţele teroriştilor sunt inacceptabile, ca întotdeauna. Nu putem evacua clădirea, aşa că singura opţiune este să dezamorsăm bomba cât mai subtil posibil.
Pentru a avea maximum de eficienţă, bomba trebuie plasată la parter. Astfel, reducem spaţiul de căutare la un singur nivel.
Clădirea are forma unei elipse cu semiaxa majoră $a$ şi semiaxa minoră $b$. Vom poziţiona un dispozitiv de detecţie a bombei exact în centrul clădirii, cu raza de acţiune $b$. Acesta va putea detecta dacă bomba se află în interiorul cercului de rază egală cu raza sa de acţiune şi cu centrul în dispozitiv.
Voi va trebui să identificaţi încă două puncte simetrice faţă de centrul clădirii, în care se vor poziţiona încă două astfel de dispozitive, astfel încât raza lor de acţiune să fie maximă, ariile de acoperire ale celor trei dispozitive să nu se suprapună şi nici să nu depăşească perimetrul clădirii.
_This briefing is over._
h2. Date de intrare
Fişierul de intrare $bruiaj2.in$ ...
Fişierul de intrare $bruiaj2.in$ conţine pe prima linie două numere naturale $a$ şi $b$.
h2. Date de ieşire
În fişierul de ieşire $bruiaj2.out$ ...
În fişierul de ieşire $bruiaj2.out$ se va găsi un singur număr *strict pozitiv* $X$, reprezentând poziţiile celor două dispozitive suplimentare.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $-1 000 ≤ b < a ≤ 1 000$
* $X > 0$
* Cele două dispozitive suplimentare vor avea coordonatele $(-X, 0)$ respectiv $(X, 0)$.
* Pentru ca misiunea să aibă succes, coordonata $X$ trebuie calculată cu o precizie de 10^-4^.
h2. Exemplu
table(example). |_. bruiaj2.in |_. bruiaj2.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 4 2
| X
|
h3. Explicaţie
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.