Модераторы: LSD
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Объясните задачу, чот ниче не понимаю что нужно 
:(
    Опции темы
chaos
Дата 25.11.2008, 14:22 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Серийный программист
****


Профиль
Группа: Завсегдатай
Сообщений: 2979
Регистрация: 7.7.2004
Где: Екатеринбург




Задача
Цитата

Пусть n отрезков на числововй оси [Ai, Bi] i=1,2,3...n, заданы в виде двух одномерных массивов. Написать программу,вычисляющую суммарную длину той части числовой оси,которая покрывается этими отрезками.


чото не совсем понял условия и того что нужно
PM WWW   Вверх
ТоляМБА
Дата 25.11.2008, 14:28 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Котэ
***


Профиль
Группа: Завсегдатай
Сообщений: 1607
Регистрация: 15.12.2004




Вот из-за таких задач я и не участвовал в олимпиадах по информатике  smile 
PM   Вверх
spin2
Дата 25.11.2008, 14:33 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 598
Регистрация: 15.12.2005
Где: Москва-Одесса




chaos, мне кажется так:
есть 2 одномерных массива одной длины. Один задает начальную координату, второй - конечную. Попарно эти координаты задают n отрезков. Ты смотришь эти отрезки, накладываешь их друг на друга и смотришь, сколько они все перекрывают.

Добавлено через 27 секунд
Эти отрезки на одной прямой лежат.


--------------------
"С кем тяжело молчать, с тем не о чем говорить" (Метерлинк)
блог
Все об ICQ-ботах
PM MAIL WWW ICQ Skype Jabber   Вверх
chaos
Дата 25.11.2008, 14:40 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Серийный программист
****


Профиль
Группа: Завсегдатай
Сообщений: 2979
Регистрация: 7.7.2004
Где: Екатеринбург




spin2,  smile 
все равно не понял smile пока даже первой строчки. я рассуждаю так: отрезок это 2 точки - x1,y1,x2,y2.
где по условию задачи хранятся эти данные? smile smile  smile

Добавлено через 1 минуту и 16 секунд
spin2, а! те точка a[0] b[0] это начало первого отрезка, точка a[1], b[1] это конец первого отреза и начала второго и тд. так что ли?

Добавлено через 5 минут и 29 секунд
а! или у нас только ось Х? smile
PM WWW   Вверх
Partizan
Дата 25.11.2008, 18:54 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Let's do some .NET
****


Профиль
Группа: Модератор
Сообщений: 2828
Регистрация: 19.12.2005
Где: Санкт-Петербург




chaos, да нет, блин ))0 Ai - это начало отрезка на оси X, а Bi - это конец отрезка на оси X

в итоге надо почситать какая часть оси X покрывается этими отрезками. Видимо учитывая "перекрытия" отрезков и тому подобные ситуации...


--------------------
СУВ,
       Partizan.
PM MAIL WWW ICQ Skype GTalk Jabber   Вверх
spin2
Дата 29.11.2008, 21:52 (ссылка) |    (голосов:1) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 598
Регистрация: 15.12.2005
Где: Москва-Одесса




chaos, да, ось одна smile


--------------------
"С кем тяжело молчать, с тем не о чем говорить" (Метерлинк)
блог
Все об ICQ-ботах
PM MAIL WWW ICQ Skype Jabber   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила раздела «Флейм»
Sneg0k

Добро пожаловать в «Флейм».

В разделе не действуют многие правила:

  • Можно оффтопить(умеренно)
  • Можно общаться на темы, не только связанные с программированием.

Строго запрещено:

  • Размещать рекламу
  • Обсуждать политику
  • Оскорблять друг-друга и переходить на личности
  • Наезжать, провоцировать других участников форума
  • Материться
  • Троллить

Напоминаем о существовании волшебной кнопочки "Репорт". Если вы увидели сообщение, несовместимое с жизнью, просьба подвести на нее курсор и клацнуть левой клавишей мышки. Тем самым вы сможете призвать злого, но жутко справедливого джина-модератора, который нашлет порчу на злостного нарушителя. Кстати - счётчик сообщений здесь не растёт.


Глас Винграда:


Глас Философии:


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Sneg0k

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Флейм | Следующая тема »


 




[ Время генерации скрипта: 0.0474 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.