Se consideră un coridor dreptunghiular de dimensiuni m x n. În acest coridor există mai multe coloane drepte de dimensiune neglijabilă.
Se cere să se determine raza celei mai mari mingi sferice care poate străbate coridorul din capătul de vest până în capătul de est. Pentru minge se poate alege orice punct de pornire aflat în capătul din vest și orice punct final aflat în capătul de est. Înălțimea coridorului este întotdeauna suficient de mare.
Fișierul de intrare HALLWAY.IN conține două numere întregi m și n, separate între ele printr-un singur spațiu, care reprezintă dimensiunile coridorului pe direcțiile est-vest, respectiv nord-sud. Cea de-a doua linie conține un singur număr k, care reprezintă numărul de coloane care se află în acest coridor.
Fiecare dintre următoarele k linii conține două numere, separate între ele printr-un singur spațiu, care reprezintă coordonatele la care se află o coloană.
Fișierul de ieșire HALLWAY.OUT trebuie să conțină un singur număr care reprezintă raza celei mai mari mingi sferice care poate străbate coridorul din capătul de vest până în capătul de est.
HALLWAY.IN
5 2 1 1 1 HALLWAY.OUT 0.50000000
|