ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1159. Fence

Показать все сообщения Спрятать все сообщения

Can someone help me with this problem? :) (-) Miguel Angel 24 ноя 2002 06:52
I'll try WAZZAP 7 дек 2002 17:18
The resulting polygon must fir-in the circle. You only need to
determine circle radius and to check for possibility of the polygon
existance (extended triangle inequality).

To determine radiuse something like binary search is used. System of
equations is very simple and is solved that way.

Tip: be careful with the test when the center of circle is outside of
polygon.

P.S. Sorry for bad mathematical english...
> It's clear that the area is a convex polygon,and all its vertexs
share a comman circle.