обход препятствий
От: psyb00t  
Дата: 14.09.04 06:00
Оценка:
Помогите найти алгоритм! Есть некоторое поле, внутри которого находятся прямоугольники. НЕкоторые прямоугольники соединены между собой. Надо эти соединительные линии нарисовать так, чтобы они огибали другие прямоугольники. Координаты начальной и конечной точки и всех прямоуг. соотв. известны. Волновой поиск пути не подходит, так как размеры поля большие, перебирать матрицу такого размера не получается. Линии должны быть ортогональными. Путь между прямоугольниками — не обязательно кратчайший. Помогите пожлст!
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.