Форум: "Прочее";
Текущий архив: 2007.06.24;
Скачать: [xml.tar.bz2];
ВнизЗадача по выч. геометрии Найти похожие ветки
← →
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]А сама задача решается элементарно с помощью циркуля.
← →
Думкин © (2007-05-25 06:18) [3]> oldman © (24.05.07 16:06) [1]
Какое это имеет отношение к сабжу?
> oldman © (24.05.07 16:12) [2]
Да, и каким же образом?
Страницы: 1 вся ветка
Форум: "Прочее";
Текущий архив: 2007.06.24;
Скачать: [xml.tar.bz2];
Память: 0.44 MB
Время: 0.042 c