Помощь - Поиск - Пользователи - Календарь
Полная версия: комбинаторика
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
noname
Имеется план местности, разбитой на квадраты, который задан матрицей размера NxN. Каждый квадрат имеет высоту относительно уровня моря, значение которой определяется натуральным числом. Определите маршрут каравана из позиции (Х1, Y1) в позицию (Х2, Y2). Караван может двигаться только по местности параллельно осям Ох и Оу между центрами квадратов и только в соседний квадрат с меньшей высотой.

ктонить знает как быть с етим мясом?
Michael_Rybak
это не комбинаторика. это обычный поиск в ширину. aka волновой алгоритм.
noname
Цитата(Michael_Rybak @ 10.01.2008 20:58) *

это не комбинаторика. это обычный поиск в ширину. aka волновой алгоритм.

Ну как нам сказали, так и я сказал wacko.gif
Michael_Rybak
ну а я сказал как есть.
noname
Подскажите как делать
Michael_Rybak
ищи по ключевым словам, которые я назвал.

например

http://algolist.manual.ru/maths/graphs/shortpath/wave.php
http://www.codenet.ru/progr/alg/way.php

приходи с конкретными вопросами.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.