О сайте Гостевая книга ЧаВо
Пользователи RSS
| Логин: Наталья Полное имя: Наталья О пользователе:
Регистрация: 2012-03-23 16:31:11 Последнее посещение: 2016-10-03 09:52:37
Предложенных пользователем задач еще не опубликовано
Задача Ломаная без самопересечений: Среди множества исходных отрезков уже могут быть самопересекающиеся, так что этот случай исключаем
Треугольник является самопересекающейся ломаной?
Если 1-е верно, а 2-е нет, то:
Можно попробовать начать строить ломаную изнутри кучи отрезков. Причем на каждом шаге присоединять ближайший ко множеству точек отрезок (близость определяем длиной перпендикуляра от точки до отрезка). В силу максимальной близости отрезка связывающий отрезок от ближайшей точки ломаной, до ближайшей точки добавляемого отрезка ни один исходный отрезок не пересечет.
На этой странице фиксируются только задачи и комментарии, которые предложены пользователем после прохождения авторизации
|