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

Упорядочить точки - C++

Восстановить пароль Регистрация
 
maksdenisov
0 / 0 / 0
Регистрация: 23.12.2013
Сообщений: 4
23.12.2013, 23:53     Упорядочить точки #1
Заданы n точек (x,y). Как найти в какой последовательности нужно соединить точки отрезками так, чтобы получилась замкнутая ломаная линия без самопересечения. Координаты лежат в x[i] и y[i] массивах. т.е. 1 точка (x[0],y[0]), 2 точка(x[1],y[2]) и так далее. Заранее благодарен.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.12.2013, 23:53     Упорядочить точки
Посмотрите здесь:

C++ Массив, заполненный 1 и 0. Найти путь, состоящий из нулей, от точки до точки.
Найти самый короткий путь от точки до точки в матрице C++
Как найти координаты точки на прямой удаленной от заданной точки на х C++
C++ Отсортировать и вывести точки по удаленности от некоторой заданной точки
Вывести расстояние от заданной точки до точки пересечения диагоналей прямоугольников C++
C++ Дано n точек в пространстве, упорядочить точки по неубыванию их расстояний до начала координат
Во введенной строке заменить все запятые на точки, а точки - на восклицательные знаки C++
C++ Заменить все запятые на точки, а точки - на восклицательные знаки

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

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

Текущее время: 12:04. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru