
27.03.2009, 22:23
|
|
Регистрация: Aug 2005
Адрес: я из Ленинграда
Сообщений: 1,082
|
как вариант:
каждая точка является объектом
каждый объект имеет ссылку на своязаный с ним объект.
после чего запускается цыкл от начальной точки.
по принципу паутины по ссылкам обходим каждую точку
Правила:
1. не ходить в ту точку, в которую одна из паутинак уже ходила
3. при достижении целевой точки вырубать цыкл.
кол-во итераций цыкла будет равно кол-ву точек максимум.
как исбежать повторных обходов:
в начале цыкла создаётся линейный массив точек. после посещения точки ссылка из массива удаляется.
|