Показать сообщение отдельно
Старый 28.09.2011, 11:32
Genm вне форума Посмотреть профиль Отправить личное сообщение для Genm Найти все сообщения от Genm
  № 8  
Ответить с цитированием
Genm

Регистрация: Aug 2011
Сообщений: 24
Записей в блоге: 1
Попробую сделать так:
-Рассчитаю все точки пересечения отрезков. По данному алгоритму http://algolist.manual.ru/maths/geom...lineline2d.php
-Отсортирую точки по общему весу (х+у) и по х
-У каждой точки будет свой х и у, массив ближайших точек и количество фигур которым может принадлежать точка

Затем буду брать в цикле:
- меньшую по весу точку
-из ее массива ближайших точек меньшую по весу точку
-от этой точки буду рассчитывать путь к начальной точке
-после завершения расчета пути уменьшаю фигуры в использованных точках. Если количество фигур равно нулю, то ставить запрет на использование точки в дальнейших расчетах.
И так пока все точки не закрою…


Последний раз редактировалось Genm; 28.09.2011 в 11:35.