Многоугольник

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

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

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

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

http://webfile.ru/1453179

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