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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
opax
0 / 0 / 0
Регистрация: 29.03.2010
Сообщений: 21
#1

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

17.05.2012, 19:29. Просмотров 343. Ответов 0
Метки нет (Все метки)

Есть к примеру 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++
На координатной оси оХ заданны координаты начала и конца N отрезков. Координаты записаны в массив. Нужно посчитать общую длину отрезков....

Пользователь трижды вводит достоинство купюр и их количество. Программа должна посчитать общую сумму денег - C++
Пользователь трижды вводит достоинство купюр и их количество. Программа должна посчитать общую сумму денег.

Посчитать длину отрезка - C++
Помогите, пожалуйста:cry: Условие на картинке. Задача: написать программу, которая будет считать длину отрезка (расстояние между точками...

Посчитать длину введенной пользователем строки - C++
помогите решить легкую задачку пользователь вводит строку с экрана посчитать ее длину.

Используя указатель, посчитать суммарную длину лент. - C++
Ввести с клавиатуры 2 ленты. Исползуя указатель, посчитать суммарную длинну лент. Признак конца ввода ленты - точка.

Как в С++ сначала ввести строку, а потом посчитать её длину? - C++
Как в С++ сначала ввести строку а потом посчитать её длину С библиотекой &lt;string&gt; и без неё?? Если я узнаю это я познаю дзен! Заранее...

С клавиатуры вводится текст,посчитать длину самого длинного слово - C++
Спасибо

посчитать макс и мин элемент массива ,сумма между 1-ым и 2-ым положит элементом и упорядочить по определённому принципу - C++
В одномерном массиве состоящем из n вещественных элементов вычислить :1)минимальный и максимальный по модулю элемент массива;2)сумма ...

Массив: Посчитать средний процент заполнения вагонов для всех составов, упорядочить их по этому критерию. - C++
Дан массив поездов. О каждом поезде известно номер поезда, пункт отправления, пункт прибытия, количество вагонов, количество мест в вагоне,...

Определить длину и позицию слова, которое имеет наименьшую длину в строке - C++
Определить длину и позицию слова, которое имеет наименьшую длину в строке. Строки Пожалуйста помогите!

Узнать длину строки и длину каждого слова - C++
есть код который реверсирует слова в строке. Как узнать длину слова(например 3 слова ) и количество символов ? #include...

Отрезки - C++
Пользователь указывает значение длины трех отрезков. Если из них можно образовать треугольник, то найти его площадь и периметр, иначе...


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

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

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