Классическая несложная задача, которая имеет много разных решений, но почему-то оценена как довольно сложная. Давайте читать условие: Мы видим довольно большие входные данные: количество отрезков и точек до ста тысяч. То есть нельзя просто для каждой точки проверить все отрезки и посчитать. Даже если отсортировать отрезки по левому концу и считать только до того, который начинается правее заданной точки, тоже не подходит. Можно использовать сжатие координат и потом с помощью дерева отрезков находить ответ, но это слишком сложно для такой задачи...

Всем привет! Решим задачку? С Вами Зиля! Поехали! Дано: прямая l и отрезок АВ общего положения. Для решения этой задачи мы: 2. А все точки, равноудаленные от концов отрезка АВ, будут находится на плоскости перпендикулярной отрезку АВ и проходящую через точку С.      Мы задаем такую плоскость α.                                                                        Плоскость α задается из двух пересекающихся прямых фронтали f и горизонтали h.                                         ...