Hallway

hallway

==Include(page="template/taskheader" task_id="hallway")==

== include(page="template/taskheader" task_id="hallway") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| hallway.in | hallway.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" task_id="hallway") ==

==Include(page="template/raw")==
 
Link: [1]File-List
 
Hallway
 
 
 
Se considera un coridor dreptunghiular de dimensiuni m x n. In acest coridor exista mai multe coloane drepte de dimensiune neglijabila.
Se cere sa se determine raza celei mai mari mingi sferice care poate strabate coridorul din capatul de vest pana in capatul de est. Pentru minge se poate alege orice punct de pornire aflat in capatul din vest si orice punct final aflat in capatul de est. Inaltimea coridorului este intotdeauna suficient de mare.
 
h2. Date de Intrare
 
Fisierul de intrare hallway.in contine doua numere intregi m si n, separate intre ele printr-un singur spatiu, care reprezinta dimensiunile coridorului pe directiile est-vest, respectiv nord-sud. Cea de-a doua linie contine un singur numar k, care reprezinta numarul de coloane care se afla in acest coridor.
Fiecare dintre urmatoarele k linii contine doua numere intregi, separate intre ele printr-un singur spatiu, care reprezinta coordonatele la care se afla o coloana.
 
h2. Date de Iesire
 
Fisierul de iesire hallway.out trebuie sa contina un singur numar care reprezinta raza celei mai mari mingi sferice care poate strabate coridorul din capatul de vest pana in capatul de est.
 
h2. Restrictii si precizari
 
. 1 <= m, n, k <= 1000;
 
. directia est-vest este reprezentata de prima coordonata;
 
. raza determinata a mingii trebuie scrisa cu opt zecimale unde ultima este rotunjita.
 
h2. Exemplu
 
hallway.in hallway.out
5 2 0.50000000
1
1 1
 
 
 
References
 
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/hallway/enunt_files/filelist.xml
==Include(page="template/taskfooter" task_id="hallway")==