-
Dib@zol (27.06.07 20:49) [0]Дана плоскость. На ней дана замкнутая ломаная. Каждый отрезок ломаной могут пересекать другие отрезки, не более 5-7 раз на штуку. Проблема заключается в том, что нужно найти многоугольник, в котором отсутствуют внутренние линии, или, если пересечение разбивает многоугольник на два(три, четыре...), то должен остаться тот, где есть первая точка. Подскажите пожалуйста как это реализовать!
-
Dib@zol (27.06.07 21:09) [1]