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

Поиск пути в лабиринте - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Определить номера строк матрицы, хотя бы один элемент которых равен C http://www.cyberforum.ru/cpp-beginners/thread129590.html
Многомерный масив. Определить номера строк матрицы R, хотя бы один элемент которых равен C, и элементы этих строк умножить на D.
C++ Сложные структуры Помогите пожалуйста дописать программу. Сама задача: На входе задана последовательность n троек (xi, yi, pi), где xi - английское слово, yi - его украинский эквивалент, pi - частота использования... http://www.cyberforum.ru/cpp-beginners/thread129570.html
Дано целое число N(>1), а также первый член А и знаменатель D геометрической прогрессии. C++
Дано целое число N(>1), а также первый член А и знаменатель D геометрической прогрессии. Сформировать и вывести массив размер N, содержащий N первых членов данной прогрессии: A,A*D,A*D^2,A*D^3...
C++ Дан массив размера N
Дан массив размера N. Найти номер его первого локального минимума.
C++ Не могу разобраться с кодами к заданиям. http://www.cyberforum.ru/cpp-beginners/thread129517.html
1.Дано натуральное число n. Bычислить n! (произведение 1*2*...*n) 2.Задан массив L из N элементов (N не больше 30). Определить произведение всех положительных элементов и сумму всех отрицательных...
C++ Работа с функциями Используя функцию ограничить значения элементов одномерного массива,абсолютные значения которых превышают средние значения для отрицательных и положительных,(ограничить этими средними значениями) ... подробнее

Показать сообщение отдельно
xproger
0 / 0 / 0
Регистрация: 10.01.2010
Сообщений: 16

Поиск пути в лабиринте - C++

14.05.2010, 14:29. Просмотров 7024. Ответов 6
Метки (Все метки)

Есть двухмерный массив [22][17]: 1 - препятствие, 0 - проход.
Нужно найти кратчайший путь от одной точки до другой. У меня есть волновой алгоритм, он всё прекрасно находит ,но он не ищет пути по диагонали, а мне это нужно позарез. Если у кого есть такой алгоритм поделитесь плз..
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru