Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.68/25: Рейтинг темы: голосов - 25, средняя оценка - 4.68
0 / 0 / 0
Регистрация: 29.12.2016
Сообщений: 1
1

Пересечение отрезков числовой оси

29.12.2016, 13:33. Просмотров 4866. Ответов 1
Метки нет (Все метки)


Дано 2*N действительных чисел . Они определяют N интервалов числовой оси [a1, a2], [a3, a4], ..., [a2*N-1, a2*N].
Имеют ли все данные интервалы общие точки? Если да, то указать какую-нибудь из этих точек.
В первой строке вводится число отрезков 1<N<51. Во второй строке 2*N чисел - координаты границ отрезков.
Если отрезки имеют общие точки вывести в первой строке слово YES, а во второй любое число, принадлежащее всем отрезкам, с 2 знаками после запятой.
Если отрезки не имеют общих точек вывести только слово NO.

ПРИМЕР ВВОДА:
4
-8 7 -4 3 -1 2 0 5
ПРИМЕР ВЫВОДА:
YES
1.00

ПРИМЕР ВВОДА:
2
-3.14 -1.00 5.5 10.10
ПРИМЕР ВЫВОДА:
NO

Подскажите, пожалуйста, как определить, пересекаются ли отрезки и одну из точек их пересечения.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
29.12.2016, 13:33
Ответы с готовыми решениями:

Оператор for. Вывести координаты и длины отрезков на числовой оси
Дано целое число N(&gt;1) и две вещественные точки на числовой оси: A,B (A&lt;B). Отрезок разбит на N...

Даны четыре точки на числовой оси A, B, C И D. найти длину пересечения отрезков AB И CD
Я только начал изучать, не могли бы подсказать метод построения решения этой задачи

Пересекаются ли отрезки [A,B] и [C,D], где A,B,C,D – координаты отрезков на числовой оси (ответ- да или нет)
Написать функцию, организовать ее вызов в главной функции программы. Используя перегрузку,...

Пересечение отрезков.
Решал задачу на acmp про пересечение отрезков, завалился на 20 тесте. Долго просидел, решил...

__________________
Помогаю в написании курсовых работ и дипломов здесь.
Записывайтесь на профессиональные курсы C++ разработчиков
1
Эксперт C
25480 / 15865 / 3396
Регистрация: 24.12.2010
Сообщений: 34,726
29.12.2016, 14:01 2
Условие пересечения двух отрезков [a,b] [c, d] (a<=b, c<=d)
if (d>=a && c<=b) ...
Отрезок пересечения: [max(a,c), min(b,d)]
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
29.12.2016, 14:01

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь или здесь.

Пересечение отрезков
Есть 2 отрезка, определенные O1(x1, y1, x2, y2) и O2(x1, y1, x2, y2) Нужно узнать, пересекаются...

Проверить множество отрезков на пересечение
Помогите пожалуйста дополнить программу для поиска пересечения более двух отрезков. код для двух...

Замкнутая ломаная и пересечение отрезков
Есть задача - тыкая мышкой на экран, построить замкнутую ломаную линию без самопересечений и...

Указать наименьшую длину числовой оси, содержащую эти числа
Дана последовательность чисел А1,А2.....An. Указать наименьшую длину числовой оси, содержащую эти...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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