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

Упорядочить отрезки и посчитать их общую длину - C++

Восстановить пароль Регистрация
 
opax
 Аватар для opax
0 / 0 / 0
Регистрация: 29.03.2010
Сообщений: 21
17.05.2012, 19:29     Упорядочить отрезки и посчитать их общую длину #1
Есть к примеру 3 отрезка (вектор от пары x и y координаты соответственно) у них координаты к примеру 1 5 , 2 7, 7 10 прога должна посчитать длину всех отрезков но должно быть 9 а не 12 так как отрезки взаимно пересекаются. сначало мне надо отсортировать все элементы массива по первой координате а потом произвести слияние:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
     for (i=0; i<l-1; i++) {                   //выполняет сортировку но только 2-х соседних элементов, через двойной вложенный цикл надо получается
         if (dvec[i].x>(dvec[i+1].x)) {
                              c=dvec[i];
                              dvec[i]=dvec[i+1];
                              dvec[i+1]=c;}
                              }
 
     for (int j=0; j<l; j++) { //сделал условие что если начальная координата вектора меньше либо равна         конечной координате ветора то у того что сравнивал меняю последнюю координату с тем что сравнивал и удаляю его (тут неверно)
     for (int i=j; i<l; i++) {   
        if (dvec[j].x<=dvec[i].y) {
        dvec[i].x=dvec[j].x;
        //dvec.erase (dvec.begin() + i);
        }}}
        for (i=0; i<l-1; i++) {z=z+dvec[i].y-dvec[i].x;
        }
помогите слепому и неопытному программисту.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.05.2012, 19:29     Упорядочить отрезки и посчитать их общую длину
Посмотрите здесь:

C++ Пересекаются ли отрезки
С клавиатуры вводится текст,посчитать длину самого длинного слово C++
Определить длину и позицию слова, которое имеет наименьшую длину в строке C++
посчитать макс и мин элемент массива ,сумма между 1-ым и 2-ым положит элементом и упорядочить по определённому принципу C++
Отрезки C++
C++ Узнать длину строки и длину каждого слова
Посчитать длину введенной пользователем строки C++
Посчитать длину отрезка C++

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

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

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