Версия для печати темы
Нажмите сюда для просмотра этой темы в обычном формате
Форум «Всё о Паскале» _ Задачи _ комбинаторика
Автор: noname 10.01.2008 23:48
Имеется план местности, разбитой на квадраты, который задан матрицей размера NxN. Каждый квадрат имеет высоту относительно уровня моря, значение которой определяется натуральным числом. Определите маршрут каравана из позиции (Х1, Y1) в позицию (Х2, Y2). Караван может двигаться только по местности параллельно осям Ох и Оу между центрами квадратов и только в соседний квадрат с меньшей высотой.
ктонить знает как быть с етим мясом?
Автор: Michael_Rybak 10.01.2008 23:58
это не комбинаторика. это обычный поиск в ширину. aka волновой алгоритм.
Автор: noname 11.01.2008 0:15
это не комбинаторика. это обычный поиск в ширину. aka волновой алгоритм.
Ну как нам сказали, так и я сказал
Автор: Michael_Rybak 11.01.2008 0:19
ну а я сказал как есть.
Автор: noname 11.01.2008 0:40
Подскажите как делать
Автор: Michael_Rybak 11.01.2008 0:54
ищи по ключевым словам, которые я назвал.
например
http://algolist.manual.ru/maths/graphs/shortpath/wave.php
http://www.codenet.ru/progr/alg/way.php
приходи с конкретными вопросами.