Задача по выч. геометрии

← →
partizan (2007-05-23 18:44) [0]

В заданнотм простом многоугольнике разместить минимальное монжество точек P, так, чтоб рассояние от любой точки граници многоугольника до ближайшей точки из P не превышало заданного числа r.

Иными словами границу многоугольника надо покрыть мин. числом окружностей радиуса r.

← →
oldman © (2007-05-24 16:06) [1]

> минимальное множество точек P

Ты хоть помнишь из геометрии, что на любом отрезке/ломаной/прямой/etc количество точек бесконечно?

← →
oldman © (2007-05-24 16:12) [2]

А сама задача решается элементарно с помощью циркуля.

> oldman © (24.05.07 16:06) [1]

Какое это имеет отношение к сабжу?

> oldman © (24.05.07 16:12) [2]

Да, и каким же образом?

Задача по выч. геометрии Найти похожие ветки