|
Ответ: Объединение многоугольников
есть массив отрезков у тебя. есть отрезок в котором не должно быть линий.
для каждого из отрезков в массиве смотришь. попадает ли он в тот отрезок в котором не должно его быть:
если попал то соответственно текущий отрезок либо совсем исчезает, либо становится короче либо бьется на два отрезка.
соответственно в результате либо удаляем элемент из массива, либо меняем, либо меняем и добавляем. вроде довольно просто.
|