Ещё задачка...

Apis.NET · Отправлено: **03:12, 29-11-2001** | #2

noname00.pas Писец ты сам то понял что сказал7 Ты с азов начни!

noname00.pas · Отправлено: **12:12, 29-11-2001** | #3

Apis.NET
Куда же проще то? Это вобще на геометрию задачка

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

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

noname00.pas · Отправлено: **14:17, 29-11-2001** | #5

vasketsov
Верно... А можно ещё проще. Периметр выпуклой оболочки + 2*pi*L

П.С. Это была задача D с прошедшего вчера полуфинала ACM (NEERC) ИМХО самая простая...

Apis.NET
Нужно ли объяснять, как строится выпуклая оболочка?

vasketsov · Отправлено: **14:57, 29-11-2001** | #6

noname00.pas
>>Верно... А можно ещё проще. Периметр выпуклой оболочки + 2*pi*L
Да, не сообразил

))

Apis.NET · Отправлено: **03:34, 30-11-2001** | #7

noname00.pas Человеку который считает что самое большое счастье в его жизни это отмена экзамена по геометрии в 7 классе? Думаю что надо.

noname00.pas · Отправлено: **03:47, 30-11-2001** | #8

Apis.NET
Читай тему "Построение выпуклой оболочки методом Джарвиса"

Apis.NET · Отправлено: **01:52, 02-12-2001** | #9

Ладно, будет время прочту.