hallway

Hallway

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

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

Poveste ...

Se considera un coridor dreptunghiular de dimensiuni {$M*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. Cerinta

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. Restrictii

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. Date de intrare

h2. Restrictii si precizari

...

* $1 ≤ M, N, K ≤ 1000$
* directia est-vest este reprezentata de prima coordonata
* raza determinata a mingii trebuie scrisa cu $8$ zecimale unde ultima este rotunjita.

h2. Date de iesire

h2. Exemplu

...

table(example). |_. hallway.in |_. hallway.out |
| 5 2
1
1 1
| 0.50000000 |

h2. Exemplu
| hallway.in | hallway.out |
| linia1
linia2
linia3
| linia1
linia2
|
== include(page="template/taskfooter" task_id="hallway") ==

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

1010