IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

 
 Ответить  Открыть новую тему 
> задача для отрезков
сообщение
Сообщение #1


Знаток
****

Группа: Пользователи
Сообщений: 324
Пол: Мужской
Реальное имя: maksim

Репутация: -  1  +


есть разукрашены n прямых отрезки. Даны этих каждого отрезка правого и левого координаты концов Li и Ri здесь i = 1,..,n. Напишите программу, находящую раскрашенных прямых половины длины.
Первичные данные записаны в файле duom.txt. На первой строчке написан натуральное число n
(1<=n<=1000). Патом на следущих n строчек записаны два натуральных числа , отделены одним пробелом, значющие правого и левого координаты концов L и R (-100000<=l<r<=100000). Результаты - раскрашенных прямых записать в файл rez.txt.
пример
начальные данные
5
-1 1
7 8
3 5
-2 2
4 6
результат
8

объяснение
отрезок (-1 1) находится в отрезке (-2 2) в середине, поэтому их общяя длина равна отрезку (-2 2) длины 4.
отрезок (3 5) и (4 6) соединяются и тоэтому общий отрезок (3 6) и длины 3. Непересикающиеся отрезки (-2 2),(3 6), (7 8) их общяя сума длины равна 4 + 3 + 1 = 8.

Сообщение отредактировано: maksimla -


--------------------
Учусь первый год на программиста в колледже. Учусь на втором курсе в школе программирования при научно-исследовательском институте математики и информатики.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


Цитата(maksimla @ 2.11.2008 13:09) *
Напишите программу, находящую раскрашенных прямых половины длины.

Я не вполне понял, при чем тут половина blink.gif
Короче, вот тут реализован алгоритм нахождения суммарной длины после наложения:

  for i:=1 to n do for j:=1 to n do
if (i<>j)and(R[i]>=L[j])and(L[i]<=R[j]) then begin
if L[i]>L[j] then L[i]:=L[j];
if R[i]<R[j] then R[i]:=R[j];
L[j]:=R[j];
end;
s:=0;
for i:=1 to n do s:=s+R[i]-L[i];

Если будут вопросы - задавай.


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


Знаток
****

Группа: Пользователи
Сообщений: 324
Пол: Мужской
Реальное имя: maksim

Репутация: -  1  +


if (i<>j)
почему так ведь i=j всегда


--------------------
Учусь первый год на программиста в колледже. Учусь на втором курсе в школе программирования при научно-исследовательском институте математики и информатики.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


Цитата(maksimla @ 2.11.2008 18:26) *
if (i<>j)
почему так ведь i=j всегда

Нет, не всегда. Для каждого значения i перебираются все значения j.
А нужно это для того, чтоб не сравнивать отрезок с самим собой.


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 27.10.2020 11:38
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name