Сайт підготовки до олімпіади з інформатики

Задача 8. Task8.

В межах міста, границя якого відома, а будинки задані своїми координатами, потрібно вибрати місце для будівництва хімічного заводу так, щоб відстань від нього до найближчого будинку була максимальною. Фактично нам потрібно знайти коло з максимальним радіусом, яке не має всередині точок з початкової множини, центр якого лежить всередині або на границі заданої ламаної.

Вхідний файл Task8.in містить:

M - кількість точок межі міста, в наступних рядках координати многокутника

N кількість будинків в наступних рядках їх координати.

Вихідний файл Task8.out містить рядок з радыусом даного кола.