Вопрос из раздела «Программирование»

tanetal 2017.12.01 16:25

Помогите написать простенькую программу в visual studio на c/c++

Задание: есть файл, в котором заданные координаты точек на плоскости. Написать программу, которая группирует точки из этого файла попарно по принципу наименьшего расстояния.
Пeнcиoнep # 2017.12.01 21:20 0
Ответы пользователя:
Всегда советую работать с ленцой.)
Если она простенькая то что мешает написать её самостоятельно?
ukusov # 2017.12.04 20:17 0
Ответы пользователя:
Породистые спариваются только со своим видом, а это приводит к мутациям и вырождению, безродные смешиваются
Идея простоя. 1) Заведите массив типа bool. Элмент массива true - если точку обрабатывать нужно, false- если для точки найдена ближайшая параная точка. 2) Начинайте с первой необработанной точки. Вычисляйте расстояние до следующей и сохраняйте его. 3) Далее в цикле вычисляйте растояние для следующей точки кандидата, если оно меньше, то сохаряняйте номер и растоягие. 4) По завершении цикла вы получите новую пару. Отметете в массивые п. 1, что точки из этой пары обработаны, то есть ставтье false. Повторяем вычисления для множества оставшихся точек. Это план алгоритма, а кодировать - это ваша задача.
Ratty # 2017.12.04 23:57 0
Ответы пользователя:
это женская одежда...
Мультиварка и хорошая швабра экономили время. Ребёнок гулял на балконе....
Мен-Эн-Тол, Корнуэлл – таинственный камень, который, казалось бы, уже вечно стоит в болотах Пенвите.
Cоздай std::vector< std::pair< int, int>> v и считывай в него точки, затем комбинации по два элемента (стандартного кода для этого нет - есть пропозал с готовым кодом). Для каждой комбинации нужно найти расстояние между точками и желательно всё это завернуть в еще один std::vector. Ну а затем тупо отсортировать/сгуппировать готовый вектор по расстоянию
Цepбep # 2017.12.07 06:38 0
Ответы пользователя:
..Вчера Хромой притащился едва живой. Он, как всегда, побирался в поезде, и его там здорово стукнули.
каждая точка должна входить только в одну пару?
NoMaster # 2017.12.08 04:17 0
Ответы пользователя:
тоже не играл
Просто-то просто - полный перебор, а вот писать долго.
prettyinpink # 2017.12.08 06:20 0
Ответы пользователя:
Во второй части обязательно
Нифига себе простенькая полный перебор расстояний с поиском минимума и возможными "отваливаниями" самых крайних точек
 
 
www.anyask.info ©      Карта вопросов