Kamrad.ru
 
 
дневники | кабинет | регистрация | календарь | участники | faq | правила | поиск | фотоальбом | каська | выйти
Kamrad.ru Kamrad.ru » Форумы общей тематики » Программы (software) » Программисты, отзовитесь!
новая тема  ответить следующая тема | предыдущая тема
Автор
 
GoldenAndy - offline GoldenAndy
18-04-2002 14:51 URL сообщения      K-Mail    Профиль    Поиск    Контакт-лист   Редактировать
Камрад



Программисты, отзовитесь!

Подскажите мне, юному хацкеру, алгоритм решения следующей задачи:

Соеденить максимально короткой линией две точки на прямоугольном поле с препятствиями.
Другая формулировка - Найти выход из лабиринта, "коридоры" которого имеют разную ширину ..

Пробовал вариант рекурсивного поиска - неоправданно долго... Хотя работает....

Просьба крутым хацкерам ногами не пинать!
ответ мона в мыло...

Moonshade - offline Moonshade
18-04-2002 15:36 URL сообщения      K-Mail    Профиль    Поиск    Контакт-лист   Редактировать
Камрад



Обход есть в инете. Поищи. Например, волной, если мне память не изменяет.

GoldenAndy - offline GoldenAndy
18-04-2002 17:30 URL сообщения      K-Mail    Профиль    Поиск    Контакт-лист   Редактировать
Камрад



Волной - это как ?
где искать ?

Thomas Anderson - offline Thomas Anderson
25-04-2002 23:45 URL сообщения Дневник     K-Mail    Профиль    Поиск    Контакт-лист   Редактировать
Камрад



Волной - это так (на примере листка в клетку):
1. Нарисую прямоугольник, конечную и начальную точки, преграды.
2. Вокруг последней точки ставяться единицы (где можно).
3. В соседних с единицами пустых клетках ставяться двойки.
...
13. В соседних с 12-ю пустых клетках ставяться 13.
...
n. Когда дорисуешся до начала (откуда рисовать линию), соединяешь её с клеткой с меньшей цифрой. Эту соединяешь с клеткой с ещё меньшей цифрой (14->13->12) и так до конца.

Текущее время: 13:36
новая тема  ответить следующая тема | предыдущая тема
 
Перейти:

версия для печати   отправить эту страницу по e-mail   подписаться на эту тему

 
Powered by: vBulletin Version 2.0.1
Copyright ©2000, 2001, Jelsoft Enterprises Limited.
Любое использование материалов сайта
возможно только с разрешения его администрации.


 

Рейтинг@Mail.ru
Рейтинг@Mail.ru