[gOsToFf]

Караван
Географическая карта местности задана квадратной сеткой определенного масштаба. В узлах сетки известна высота над уровнем моря. Между узлами сетки высота меняется плавно. Караван перемещается только по линиям сетки. Путь между двумя соседними точками считается непроходимым, если перепад высот больше 45 градусов. Требуется провести караван из точки А(х1, у1) в точку В(х2, у2) по пути с наименьшим перепадом высоты или сообщить об отсутствии решения. Карту визуализировать.
Формат входных данных:
N – размер сетки
S – масштаб сетки
N строк по N элементов в каждой – высота над уровнем моря
х1 у1 – координаты начала пути
х2 у2 – координаты начала пути



Где можно найти нечно подобное. Что было бы несложно переделать. Или может кто помочь сделать такое?(

[Aristarh Dark]

А можно грабить корованы?

[gOsToFf]

Сообщение от Aristarh Dark

А можно грабить корованы?

Отдельными модулями.... ^^

[lmikle]

Ищи задачу комивояджера. Это она и есть (ну с небольшими поправками, которые сути не меняют). Т.е. это поиск пути на взвешенном двусвязном графе.