Дано n отрезков с известными координатами концов (х1,х2,y) отрезки параллельны оси х все числа по модулю < 10000 требуется найти уравнение прямой(если это возможно), пересекающей все эти отрезки.
(Если прямая проходит через конец отрезка, то это тоже пересечение).
Никаких два отрезка не лежат на одной прямой и x1<x2.
задача с всероссийской интернет олимпиады....думаю, имеет смысл обсуждать после окончания - 10 января...
Кстати, я із Украины, мне она неінтерестна, просто интерестно, придумал ли кто-нтбуть решение меньше чем за квадрат