Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?
Гродненский Форум
17 Июль 2025, 07:32:42
Новости, реклама:
   Главная   Новости Гродно Помощь Игры Календарь Войти Регистрация   Меню
Гродненский Форум > Компьютеры > Программирование
(Модераторы: Админ, barmalei) > Тема:

задача на отрезок помогите

Страниц  :   Вниз
« предыдущая тема следующая тема »
  Печать  
Автор Тема: задача на отрезок помогите  (Прочитано 1650 раз)
0 Пользователей и 1 Гость смотрят эту тему.
maksimla
Новенький


Репутация: +0/-0
Offline Offline

Сообщений: 5

Просмотр профиля Email
« : 02 Ноябрь 2008, 12:15:23 »
есть разукрашены 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.
« Последнее редактирование: 02 Ноябрь 2008, 12:31:27 от maksimla » Записан
7floor
Автолюбитель
Губернатор
*****

Репутация: +709/-5
Offline Offline

Пол: Мужской
Сообщений: 10506


Я люблю разные вещи!

Просмотр профиля
« Ответ #1 : 02 Ноябрь 2008, 12:18:53 »
Перевод с китайского? Смеющийся
Записан
Древняя китайская мудрость гласит: "Когда нечего сказать, но очень хочется, скажи древнюю китайскую мудрость!"
Я на drive2.ru
maksimla
Новенький


Репутация: +0/-0
Offline Offline

Сообщений: 5

Просмотр профиля Email
« Ответ #2 : 02 Ноябрь 2008, 12:32:15 »
так помогите а это был перевод не с китайского а с литовского
Записан
VooDoo
Почетный гродненец
*****

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

Пол: Мужской
Сообщений: 2885


Dum spiro spero

Просмотр профиля WWW Email
« Ответ #3 : 02 Ноябрь 2008, 13:37:23 »
я вообще ничего не понял. не в этом топике, в не в другом
Записан
Are you human? - My body is.
Do you feel pain? - My body does.
..- --- --- -.. --- ---
iddqd
Лёдчег
Почетный гродненец
*****

Репутация: +170/-10
Offline Offline

Пол: Мужской
Сообщений: 2275


Не уйдешь!

Просмотр профиля
« Ответ #4 : 02 Ноябрь 2008, 14:53:42 »
maksimla,
так дела не пойдут, либо мы китайцы ниче не понимаем, либо формулировки твои храмают на обе ноги
Записан
RILLey_ELf
Гость
« Ответ #5 : 03 Ноябрь 2008, 10:59:57 »
а я думаю что если есть такая проблема то надо обращаться либо к Котову (книга такая есть даже две штуки)
а если не хочешь книгу то используй силу своего преподавателя по информатике
Записан
Romchik
Почетный гродненец
*****

Репутация: +184/-2
Offline Offline

Пол: Мужской
Сообщений: 1803


Подпись под аватаром

Просмотр профиля
« Ответ #6 : 03 Ноябрь 2008, 19:45:21 »
Идея в том, чтобы найди общую закрашенную длинну.

Решение я думаю, очевидное  Улыбка
Записан
RILLey_ELf
Гость
« Ответ #7 : 04 Ноябрь 2008, 09:21:10 »
сортировка и линейный проход это не такое уж и очевидное решение Улыбка
Записан
_SworD_
Почетный гродненец
*****

Репутация: +79/-2
Offline Offline

Пол: Мужской
Сообщений: 1603


Все делай с умом!

Просмотр профиля WWW
« Ответ #8 : 04 Ноябрь 2008, 11:45:53 »
Причем я не виыкаю, здесь слово закрашенный.
Скинь скрин, как это ты все представляешь.
Записан
Dj_NudnyJ
Настоящий гродненец
****

Репутация: +22/-0
Offline Offline

Пол: Мужской
Сообщений: 369


Просмотр профиля
« Ответ #9 : 04 Ноябрь 2008, 14:02:37 »
Код:
-2 -1  0  1  2  3  4  5  6  7  8
 |  |     |  |  |  |  |  |  |  |
 |  v     v  |  |  |  |  |  |  |
 |  @=====@  |  |  |  |  |  v  v
 |           |  v  |  v  |  @==@
 v           v  @=====@  |
 @===========@     v     v
                   @=====@

................................

-2 -1  0  1  2  3  4  5  6  7  8
 |  |  |  |  |  |  |  |  |  |  |
 v           v  v        v  v  v
 @===========@  @========@  @==@

решается примитивно (в лоб - o(ln(n)))
естественно не сортировкой и линейным проходом Смеющийся
Записан
RILLey_ELf
Гость
« Ответ #10 : 04 Ноябрь 2008, 18:28:28 »
эээ  o( ln(n) ) Непонимающий
Записан
Dj_NudnyJ
Настоящий гродненец
****

Репутация: +22/-0
Offline Offline

Пол: Мужской
Сообщений: 369


Просмотр профиля
« Ответ #11 : 04 Ноябрь 2008, 18:40:48 »
соврал конечно. o(n*ln(n))
« Последнее редактирование: 31 Июль 2018, 08:40:18 от Dj_NudnyJ » Записан
_SworD_
Почетный гродненец
*****

Репутация: +79/-2
Offline Offline

Пол: Мужской
Сообщений: 1603


Все делай с умом!

Просмотр профиля WWW
« Ответ #12 : 04 Ноябрь 2008, 19:56:39 »
Можно было бы покумекать, но своих дел счас хватает.
Записан
Страниц  :   Вверх
  Печать  
Гродненский Форум > Компьютеры > Программирование
(Модераторы: Админ, barmalei)
 « предыдущая тема следующая тема »
 
Перейти в:  

Войти
Войдите, чтобы добавить комментарий
Войдите через социальную сеть
Имя пользователя:
Пароль:
Продолжительность сессии (в минутах):
Запомнить:
Забыли пароль?
Контакт
Powered by MySQL Powered by PHP Мобильная версия
Powered by SMF 1.1.20
SMF © 2006-2025, Simple Machines
Simple Audio Video Embedder | Sitemap 		Valid XHTML 1.0! Valid CSS!
Страница сгенерирована за 0,143 секунд. Запросов: 20.