Имя пользователя:
Пароль:
 

Название темы: Ещё задачка...
Показать сообщение отдельно

Модер


Сообщения: 1716
Благодарности: 17

Профиль | Сайт | Отправить PM | Цитировать


1. По многоугольнику строится его минимальная выпуклая оболочка (ВО) (единственная). Дальше вся работа с ней.
2. Описываем вокруг каждой вершины ВО окружность радиуса L.
3. Проводим попарно внешние касательные для соседних окружностей
4. Считаем длину исходя из точек касания.
5. Идем за пивом.

-------
Васкецов Сергей
http://registry.oszone.net


Отправлено: 13:54, 29-11-2001 | #4

Название темы: Ещё задачка...