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

Обогнуть остров, выбрав кратчайший путь вокруг острова - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Простенькая задачка http://www.cyberforum.ru/cpp-beginners/thread5250.html
Помогите решить задачку. Ввести целые числа, и вывести те из них, которые делятся на число «М» ПРИМЕР: М = 6 Числа: 36 666 61 49 12 Результат: 36 666 12
C++ помогите исправить ошибку 1) Надо исправить решение задачи , чтобы ввод значений элементов массива и вывод результатов производился в главной программе, а обработка массива - в функции.Помоги пожалуйста!!!! Оч срочно надо. ... http://www.cyberforum.ru/cpp-beginners/thread5249.html
C++ Текстовые файлы(задачка).
Помогите решить задачку, я в с++ ничего не понимаю, сам пытался решить, но ничего не получилось =(. Дан файл с изображением целых чисел, в выходной файл поместить те из них, которые делятся на число...
C++ помогите пжлста с задачей! (матрицы и векторы)
Несколько дней ломаю моск никак не получается. Пож оч нужно для допуска к экз!!!! Расстояние между k-й и l-й строками матрицы A=|aij| (где i и j нижнии индексы) определяется как...
C++ Считать текст из файла, найти самое длинное слово и определить, сколько раз оно встретилось в тексте http://www.cyberforum.ru/cpp-beginners/thread5236.html
Привет! Помогите пожалуйста разобраться с задачей: Написать программу, которая считывает текст из файла, находит самое длинное слово и определяет, сколько раз оно встретилось в тексте. Так вот на...
C++ динамический массив из ДЛЛ Здравствуйт, с наступившим!!!! Покажите, на примере, как вызват динамический массив из ДЛЛ, ну приблезительно сделать такое: в ДЛЛ есть код: ........ HRADAR_API double*... подробнее

Показать сообщение отдельно
sonic
Сообщений: n/a

Обогнуть остров, выбрав кратчайший путь вокруг острова - C++

10.01.2008, 16:05. Просмотров 1508. Ответов 3
Метки (Все метки)

Во входном файле находятся: число N, задающее количество вершин многоугольника и далее координаты вершин многоугольника в виде списка x [0], y [0], x [1], y [1], . . . x[n-1], y [n-1] координат последовательных точек береговой линии острова.
Путешественники находятся в точке x [0], y [0]. Нужно обогнуть остров, выбрав кратчайший путь вокруг острова. Конечная точка должна совпадать с отправной точкой.
Очевидно, что путешественники должны двигаться по ломанной линии, отрезки которой соединяют точки береговой линии, так что, например для выпуклого многоугольника путь будет совпадать с береговой линией.
Написать программу, определяющую длину кратчайшего пути для любой фрмы острова, в том числе и для невыпуклого острова.

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