eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Пожар в лесу

Пожар в лесу

Заповедник "Великие Дубы" представляет собой выпуклый многоугольник, расположенный на плоскости, внутри которого все пространство покрыто лесом. К сожалению, в связи с засухой произошло возгорание лесного массива в нескольких местах. Пожар настолько серьезен, что имеющимися в окрестностях силами справиться с ним невозможно. Поэтому было решено эвакуировать редкие виды местных животных на вертолете. Для того, чтобы у эвакуаторов было больше времени, необходимо выбрать точку приземления вертолёта эвакуационной службы таким образом, чтобы пожар добрался до нее как можно позже. \InputFile В первой строке входного файла задано число вершин многоугольника \textbf{n} (\textbf{3} ≤ \textbf{n} ≤ \textbf{200}). Далее следуют \textbf{n} строк, каждая из которых содержит два числа \textbf{x_i} и \textbf{y_i} - \textbf{x} и \textbf{y}-координаты вершин многоугольника, заданные в порядке обхода. В (\textbf{n+2})-й строке файла записано число очагов возгорания \textbf{k} (\textbf{1} ≤ \textbf{k} ≤ \textbf{200}). Последние \textbf{k} строк файла содержат по два числа в каждой - координаты очагов \textbf{x_j} и \textbf{y_j}. Все координаты - целые числа, не превосходящие \textbf{1000} по абсолютной величине. \OutputFile Выведите в выходной файл координаты точки, лежащей внутри или на границе леса, до которой пожар доберется в последнюю очередь. Если оптимальных решений несколько, разрешается выводить любое из них. Выводите как минимум четырех точных знака после десятичной точки.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
4
0 0
1 1
2 0
1 -1
1
1 0
Выходные данные #1
0.00000000000000000000 0.00000000000000000000
Источник Sazanka-2010, Contest #1 Saratov, 2 August 2010