Hallway

hallway

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

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

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.

Poveste ...

h2. Date de Intrare

h2. Cerinta

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

h2. Restrictii

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

h2. Date de intrare

* $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. Exemplu

h2. Date de iesire

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