Задача 9.
На пpямой своими концами заданы N отpезков. Найти точку, принадлежащую максимальному числу отрезков
Решение задачи: Номер 9
Решение задачи 9.
Решается аналогично задаче 8. Точки, принадлежащие максимальному числу отрезков сами образуют отрезок (отрезки). Концевыми точками этого отрезка (этих отрезков) являются какие-то концевые точки заданных отрезков. Вспомним еще, что в переменной C хранится количество отрезков, пересекающихся в точке A[1,i] - конце отрезка.
