-342 / 1 / 0
Регистрация: 19.12.2021
Сообщений: 60
1

Для каждой из данных точек определить, скольким отрезкам они принадлежат

14.02.2022, 18:25. Показов 670. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Дано n отрезков на числовой прямой и m точек на этой же прямой. Для каждой из данных точек определите, скольким отрезкам они принадлежат. Точка x считается принадлежащей отрезку с концами a и b, если выполняется двойное неравенство min(a, b) ≤ x ≤ max(a, b).

Входные данные:
Первая строка содержит два целых числа n (1 ≤ n ≤ 105) — число отрезков и m (1 ≤ m ≤ 105) — число точек. В следующих n строках по два целых числи ai и bi — координаты концов соответствующего отрезка. В последней строке m целых чисел — координаты точек. Все числа по абсолютной величине не превосходят 109.



Выходные данные:
В выходной файл выведите m чисел — для каждой точки количество отрезков, в которых она содержится.



Примеры:
входные данные
3 2
0 5
-3 2
7 10
1 6
выходные данные
2 0


входные данные
1 3
-10 10
-100 100 0
выходные данные
0 0 1


только не файл а обычный ввод!
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
14.02.2022, 18:25
Ответы с готовыми решениями:

Для каждой из данных точек определить, скольким отрезкам они принадлежат
Дано n отрезков на числовой прямой и m точек на этой же прямой. Для каждой из данных точек...

Вывести для каждой точки скольким отрезкам она не принадлежит
В первой строке задано два целых числа 1≤n≤50000 и 1≤m≤50000 — количество отрезков и точек на...

Даны 3 точки. Определить положение точек на плоскости. Вывести сообщение какой четверти плоскости они принадлежат
Даны 3 точки А(х1,y1), B(х2,y2), C(х3,y3) Определить положение точек на плоскости. Вывести...

Проверить, принадлежат ли числа заданным отрезкам на числовой прямой
Написать программу вводящую 2 числа и определяющую,содержат ли отрезки и (10,20) по одному из этих...

Для каждой строки заданной матрицы определить и вывести сумму элементов, которые принадлежат четным строкам
Определить и вывести количество ненулевых элементов в каждом столбце заданной матрицы. Для каждой...

0
14.02.2022, 18:25
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
14.02.2022, 18:25
Помогаю со студенческими работами здесь

Для каждой строки заданной матрицы определить и вывести сумму элементов, которые принадлежат четным строкам
Для каждой строки заданной матрицы определить и вывести сумму элементов, которые принадлежат...

Отпечатать расстояния от начала координат для тех точек,которые принадлежат кругу с заданным радиусом, и число таких точек.
1)Значение f(k) заключено между значениями t1= -a - √(b+m), t2=√(a+b+m),но не равно нулю. 2)Дана...

Определить, сколько точек принадлежат параболе
Помогите решить задачу 1)Пользователем вводится сведения о точках (координаты x и y). Определить,...

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

По заданным двум страницам определить принадлежат ли они одному и тому же листу или разным
Помогите пожалуйста решить задачи по программированию. 1. Страницы в книгах как правило нумеруются...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru