Скачать: CL | DM;

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

← →
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 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.014 c