0 / 0 / 0
Регистрация: 28.11.2014
Сообщений: 15
|
|
1 | |
Пересечение отрезков на одной прямой28.11.2014, 21:38. Показов 9183. Ответов 11
Метки нет (Все метки)
Задача 1
Даны целое n>2 и вещественные числа a1, b1, ..., an, bn (ai < bi). Рассматривая пары ai и bi как левые и правые концы отрез- ков на одной и той же прямой, определить концы отрезка, являющегося пересечением всех этих отрезков. Если такого отрезка нет, сообщить об этом. Например, если n = 3 и a1 = 0, b1 = 10, a2 = 1, b2 = 11, a3 = –1, b3 = 5, то результатом будет отрезок [1, 5]. (Текст второй задачи удалён)
0
|
28.11.2014, 21:38 | |
Ответы с готовыми решениями:
11
Пересечение отрезков Пересечение отрезков на прямой Пересечение N отрезков на числовой прямой Пересечение двух отрезков на числовой прямой |
1646 / 1075 / 1081
Регистрация: 03.07.2013
Сообщений: 4,507
|
|
28.11.2014, 21:44 | 2 |
Правила форума: Одна тема - одна задача!
И не надо пихать свои задачи в чужие темы! (Дана строка символов. Преобразовать ее, заменив в ней каждую точку многоточием)
0
|
Cyborg Drone
|
29.11.2014, 06:26
#3
|
Не по теме: Вопрос из чужой темы был выделен в отдельную тему: Заменить в строке все восклицательные знаки точками
0
|
Платежеспособный зверь
8926 / 4354 / 1642
Регистрация: 28.10.2009
Сообщений: 11,568
|
||||||
29.11.2014, 09:00 | 4 | |||||
Сообщение было отмечено Безнадега как решение
Решение
1
|
Почетный модератор
64300 / 47595 / 32743
Регистрация: 18.05.2008
Сообщений: 115,181
|
||||||
29.11.2014, 09:09 | 5 | |||||
Сообщение было отмечено Безнадега как решение
Решение
1
|
0 / 0 / 0
Регистрация: 28.11.2014
Сообщений: 15
|
|
29.11.2014, 20:56 [ТС] | 6 |
А можно еще блок схему пожалуйста?
0
|
Почетный модератор
64300 / 47595 / 32743
Регистрация: 18.05.2008
Сообщений: 115,181
|
|
29.11.2014, 21:05 | 7 |
Сообщение было отмечено Безнадега как решение
Решение
В редакторе по коду
1
|
0 / 0 / 0
Регистрация: 26.11.2017
Сообщений: 10
|
|
26.03.2018, 22:33 | 8 |
Добрый день.
Подскажите, как можно подправить код, чтобы была проверка пересечения искомого отрезка со всеми отрезками? Как я понимаю, сейчас, если есть два отрезка которые пересекаются, то будет вычислен отрезок этого пересечения. Полдня убил, никак не догнал...
0
|
Почетный модератор
64300 / 47595 / 32743
Регистрация: 18.05.2008
Сообщений: 115,181
|
||||||
27.03.2018, 06:52 | 9 | |||||
0
|
0 / 0 / 0
Регистрация: 26.11.2017
Сообщений: 10
|
|
27.03.2018, 12:59 | 10 |
Puporev, Да, это я понимаю, но если для примера ввести 3 отрезка: (1,5), (4,6) и (7,9), то будет найден отрезок (4,5). Но в условии задачи необходимо чтобы все концы отрезков пересекались, отрезок (7,9) не пересекается, для этого примера должно сработать "not f", но оно почему то не срабатывает.
0
|
Почетный модератор
64300 / 47595 / 32743
Регистрация: 18.05.2008
Сообщений: 115,181
|
|
27.03.2018, 13:08 | 11 |
Наверное потому что код написан неверно, я вот свой код проверил, точно неверно, выдает ответ 4, 5, что конечно же неверно, видимо в голове на тот момент сидело найти наибольшее пересечение, но не всех отрезков.
А код кот Бегемот, показывает правильный ответ.
1
|
0 / 0 / 0
Регистрация: 26.11.2017
Сообщений: 10
|
||||||
29.03.2018, 01:59 | 12 | |||||
Puporev, Недавно начал изучать Паскаль, хотел изучить на вашем примере, используя только циклы. Получилось вот так. Вроде сейчас считает правильно, но не уверен. Не подскажите, что можно улучшить в коде?
Добавлено через 29 минут Добавлено через 18 минут
0
|
29.03.2018, 01:59 | |
29.03.2018, 01:59 | |
Помогаю со студенческими работами здесь
12
проверить n отрезков (на прямой) на пересечение k из них Построение множества отрезков на одной прямой Доказать, что середины отрезков AC, BD и PQ принадлежат одной прямой На прямой своими концами заданы N отрезков. Найти точку принадлежащую максимальному числу отрезков Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |