Форум программистов, компьютерный форум 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*... подробнее

Показать сообщение отдельно
Михайло
112 / 112 / 6
Регистрация: 12.05.2010
Сообщений: 1,204
04.02.2008, 10:25
Скорее всего, здесь что-то с условием либо я чего-то не понимаю...
Если заданы "координаты вершин многоугольника в виде списка координат последовательных точек береговой линии острова", то "обогнуть остров" можно только, пройдя вдоль всей береговой линии. Т. е. последовательно перемещаясь из точки (x[i],y[i]) в точку (x[i+1],y[i+1])...
Вот если бы координаты береговой линии были заданы в произвольном порядке, то здесь ещё можно было бы вести речь о какой-то оптимизации... Однако, тогда мы просто оптимизируем береговую линию, т. е. форму острова...
Таким образом, в условия задачи противоречит физике вещей...
Другое дело - транспортная задача (оптимизировать маршрут движения между N точками).
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru