Форум программистов, компьютерный форум CyberForum.ru

Волновой алгоритм поиска пути - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Расчет сумм в формуле и расчет xi должны быть оформлены в виде отдельных функций. http://www.cyberforum.ru/cpp-beginners/thread654949.html
День добрый товарищи специалисты, помогите пожалуйста с примером m=((1/n)*\sum_{i=1}^{n}{x}_{i}){}^{2}-\sum_{i=1}^{n}{x}_{i} ,n=5 ф-ция {x}_{i}=cos(i)+2i. Расчет сумм в формуле и расчет xi должны быть оформлены в виде отдельных функций. Решить с помощью Borland 3.11.
C++ Найти числа, сумма цифр каждого из которых в некоторой степени дает это же число Народ, помогите сделать, только начал изучать программирование :-"Найти все натуральные числа, не превосходящие 99999, сумма цифр каждого из которых в некоторой степени дает это число (9*9=81,18*18*18=5832)". http://www.cyberforum.ru/cpp-beginners/thread654938.html
Строки, динамическая память, обрезка строк C++
Доброго времени суток... Вот задача на дом 2. Показать на экран с m по n символов строки, введенной пользователем и записать данный отрезок в другой массив. (m и n также вводятся пользователем) 3. Удалить с m по n символов, перезаписать строку и показать ее на экран. Решил объеденить 2 сразу При выводе строки на экран выбивает лишние символы после нольсимвола порядка 7 штук а более, в...
C++ Проблемка с компиляцией (MinGW)
Есть #include <stdio.h> int main() { printf( "hello\n" ); return 0; } Есть APP = main CFL = -m32 -march=i686 -c LFL = -m32 -march=i686 -s -static
C++ Динамическое выделение памяти указателю http://www.cyberforum.ru/cpp-beginners/thread654924.html
есть указатель Piece* p; его нужно проинцилизровать динамическим способом. чтобы было примерно так Piece* p;
C++ Запись значений в текстовый файл Здравствуйте, у меня вот такой вопрос. Можно ли записать, например, значение какой-нибудь переменной в текстовый файл. И чтобы при смене значений этой переменной значения записывались еще раз, а не заменяли предыдущие. Например, вот такая программа: Введите число 1 (переменная а, ввожу 3) Введите число 2 (переменная б, ввожу 5) Запускаю еще раз Введите число 1 (переменная а, ввожу 7) подробнее

Показать сообщение отдельно
parikmaher534
38 / 38 / 1
Регистрация: 16.11.2011
Сообщений: 112
20.09.2012, 13:50     Волновой алгоритм поиска пути
Добрый день.
Реализую всем известный алгоритм поиска кратчайшего пути. Но не могу понять одну вещь.

Пройдя волновым методам по соседним клеткам нахожу конечную точку. Матрица тоже заполнена:
Волновой алгоритм поиска пути

Тут -3 - препятствие, -5 конечная точка.

Подскажите как получить массив с шагами( координатами ) наименьшего пути?
Как организовать сам цикл? Нужно складывать веса сразу при прохождении волнами что-ли?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 16:52. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru