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

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

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

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

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

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

язык - C#

Надеюсь на помощь.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.05.2009, 05:22
Здравствуйте! Я подобрал для вас темы с ответами на вопрос поиск маршрута. Задача на С#. (C++):

Динамическое программирование, поиск маршрута - C++
Возможно ли организовать поиск пути с препятствием, используя динамическое программирование? Т.е. что то типа лабиринта.

Поиск маршрута от одной точки до другой - C++
Добрый день! подскажите возможно ли разработать скрипт для определения расстояния (маршрута) одной точки до другой? На основе данных яндекс...

Алгоритм Дейкстра. Поиск кратчайшего пути с запоминанием маршрута - C++
Всем привет, есть алгоритм Дейкстра, который находит минимальный маршрут из главной вершины во все остальные. Как сделать, чтобы помимо...

Структура "Автобус". Организовать поиск по номеру маршрута - C++
Описать структуру AVTO. которая содержит следующие поля: номер автобуса, номер маршрута, фамилия водителя. Организовать поиск по номеру...

задача на тему Поиск. - C++
Дана матрица A. Произвести поиск элемента (последовательности элементов) по нечетным строкам матрицы. Помогите пожалуйста новичку!!!

Поиск в матрице, задача - C++
Итак форум ваш мне очень понравился по тому как мало людей которые дают ненужные советы, а только дельные слова. Сама проблема...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.05.2009, 05:22
Привет! Вот еще темы с ответами:

Задача на поиск цифр - C++
Помогите организовать поиск цифр из предложения, которые где есть цифры, буквы, символы. Как задать функцию этого поиска цифр? ...

Задача на поиск максимума - C++
Задача с (acm.timus.ru) Вот условия Рассмотрим последовательность чисел ai, i = 0, 1, 2, …, удовлетворяющих следующим условиям: a0 =...

Задача на поиск луж в матрице - C++
Всем доброго дня. Есть задача, который день бьюсь, не могу придумать алгоритм. "Consider a matrix of integers MxN, where each value...

задача сорт и поиск бульбашка - C++
надо по сортировать числа 12 22 15 55 11 21 12 31 13 51 55 15 с помощью буль башки в отсортированном массиве после этова найти...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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