|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
03.04.2011, 18:05 | #1 |
Пользователь
Регистрация: 15.12.2010
Сообщений: 78
|
алгоритм нахождения пути
Я вот решил написать алгоритм нахождения пути.
Раньше я уже писал его но получался тормознутый и непонятный код. вот попробовал по другому сделать и чето не очень-то получается... программа ведет себя не так как ожидается, причем в половине случаев все нормально. ща скину код, в нем я к сожалению поленился накидать комментариев, если хотите потом напишу. хотя там такое накручено, что черт ногу сломит (постороннему человеку сложно понять будет) Ну а если вам не лень то попробуйте пожалуйста разобратся в коде и указать в чем проблема. вот код: Код:
|
03.04.2011, 18:06 | #2 |
Пользователь
Регистрация: 15.12.2010
Сообщений: 78
|
вторая часть
вот вторая часть кода
Код:
|
03.04.2011, 19:49 | #3 | |||
Software Developer
Участник клуба
Регистрация: 01.03.2011
Сообщений: 1,098
|
Цитата:
Цитата:
Цитата:
Болтовня ничего не стоит. Покажите мне код. (c) Linus Torvalds
Помог ответ? -- Поставьте отзыв. Выражения особой благодарности в рублевом эквиваленте отправлять сюда --> R269634919062 |
|||
03.04.2011, 20:09 | #4 |
Пользователь
Регистрация: 15.12.2010
Сообщений: 78
|
попробую
короче класс Мап содержит массив map[][]. конструктор по умолчанию заполняет его пустотой(то есть массив булевых значений и им всем присваевается фолс). есть функция findPath(start_x,start_y,end_x,end_ y,path[]) , где старт_х и старт_у - координаты начала, енд_х и енд_у - координаты конца а path - массив циферок, которые отвечают за направление (1 вверх, 2 - вправо, 3 - вниз, 4 - вниз).
внутри самой функции массив создаются координаты current_x и current_y - координаты точки которая как бы двигается по напралвению к концу. каждый раз внутри цикла вокруг начала ставятся соответствующие цифры которые потом равномерно распостраняются по уровню.то есть если сначала в клеточке стояла цифра 1 то вокруг нее на пустых клетках ставятся единички. и когда клетка с координатами конца ставновится заполненой то это значит что найдено начальное направление для current точки. начальное направление записывается в path, точка двигается в этом направлении и опять находится начальное направление для этой же точки находящейся уже в новом месте. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
алгоритм нахождения простых чисел | Pein95 | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 07.12.2010 17:39 |
Реализовать алгоритм нахождения базисных циклов | Fasolka | Помощь студентам | 0 | 03.05.2010 14:44 |
Алгоритм нахождения простых чисел | ardor | Помощь студентам | 1 | 20.11.2009 00:00 |
Алгоритм нахождения обратной мтарицы | AlinAA | Помощь студентам | 1 | 22.03.2009 12:20 |
алгоритм нахождения интеграла методом трапеций | pirozho4ek | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 11.06.2007 02:44 |