поиск маршрута

Тема в разделе "Общие вопросы по С и С++", создана пользователем Phantom4nvkz, 8 май 2009.

  1. Phantom4nvkz

    Phantom4nvkz Гость

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

    язык - C# !

    Надеюсь на помощь.
     
Загрузка...

Поделиться этой страницей