Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Phantom_nvkz
2 / 2 / 0
Регистрация: 13.02.2009
Сообщений: 25
#1

поиск маршрута. Задача на С#. - C++

08.05.2009, 05:22. Просмотров 632. Ответов 0
Метки нет (Все метки)

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

язык - C#

Надеюсь на помощь.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.05.2009, 05:22     поиск маршрута. Задача на С#.
Посмотрите здесь:

C++ задача на тему Поиск.
C++ Задача на поиск цифр
C++ Динамическое программирование, поиск маршрута
Задача на поиск максимума C++
Задача на массив и поиск числа C++
C++ задача сорт и поиск бульбашка
C++ Поиск в матрице, задача
C++ Задача на поиск 2х наибольших чисел
C++ Структура "Автобус". Организовать поиск по номеру маршрута
Задача на поиск луж в матрице C++
C++ Поиск маршрута от одной точки до другой
Алгоритм Дейкстра. Поиск кратчайшего пути с запоминанием маршрута C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru