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

програмування в С++

Задача 8 PDF Печать E-mail
Добавил(а) Administrator   
24.10.12 08:52

Задача 8. Task8.

 

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

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

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

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

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

 

Статистика

Пользователей : 261
Статей : 225
Просмотрено статей : 108171

Вход/Регистрация

Нет