Изменения

На плоскости лежит <tex>n</tex> отрезков, каждый из них задан координатами своих концов. Требуется по этим данным определить множество точек, в которых эти отрезки пересекаются. Однако, не всегда координаты точки можно абсолютно точно представить с помощью вещественных типов данных. Поэтому характеризовать каждую точку будем множеством отрезков, которые пересекаются в этой точке.

* не существует вертикальных отрезков

* не существует пары отрезков, имеющих более одной общей точки

* никакие три отрезка не пересекаются в одной точке

==Алгоритм==