P
Phantom4nvkz
Задача следующая:
Некая географическая карта местности задана квадратной сеткой определенного масштаба. В узлах сетки известна высота над уровнем моря. Между соседними узлами высота меняется плавно. Имеется караван, перемещающийся только по линиям сетки, перемещение по диагоналям запрещается. Путь между двумя соседними точками с углом наклона больше 45 градусов считается непроходимым.
Необходимо предложить возможные маршруты для перехода каравана из точки A(X1,Y1) в точку B(X2,Y2):
- с наименьшим перепадом высот на маршруте;
- по кратчайшему пути.
Перепадом высот на маршруте называется разность высот между самой высокой и самой низкой точками маршрута.
Разработать и реализовать удобный графический интерфейс пользователя.
язык - Delphi
Надеюсь на помощь.
Некая географическая карта местности задана квадратной сеткой определенного масштаба. В узлах сетки известна высота над уровнем моря. Между соседними узлами высота меняется плавно. Имеется караван, перемещающийся только по линиям сетки, перемещение по диагоналям запрещается. Путь между двумя соседними точками с углом наклона больше 45 градусов считается непроходимым.
Необходимо предложить возможные маршруты для перехода каравана из точки A(X1,Y1) в точку B(X2,Y2):
- с наименьшим перепадом высот на маршруте;
- по кратчайшему пути.
Перепадом высот на маршруте называется разность высот между самой высокой и самой низкой точками маршрута.
Разработать и реализовать удобный графический интерфейс пользователя.
язык - Delphi
Надеюсь на помощь.