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