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

Многоугольник   Найти похожие ветки 

← →
Dib@zol   (2007-06-27 20:49) [0]

Дана плоскость. На ней дана замкнутая ломаная. Каждый отрезок ломаной могут пересекать другие отрезки, не более 5-7 раз на штуку. Проблема заключается в том, что нужно найти многоугольник, в котором отсутствуют внутренние линии, или, если пересечение разбивает многоугольник на два(три, четыре...), то должен остаться тот, где есть первая точка. Подскажите пожалуйста как это реализовать!

---

← →
Dib@zol   (2007-06-27 21:09) [1]

Если кому непонятно. вот ссылка:

http://webfile.ru/1453179

---

Страницы: 1 вся ветка

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



Память: 0.44 MB
Время: 0.012 c