Столкнулся с задачей:

есть N (1<=N<=99) полуплоскостей, задаваемых следующим образом: Ai * X + Bi * Y + Ci < 0    (все коэффициенты вещественные)
Необходимо определить, пустое ли пересечение этих полуплоскостей, или нет.

Не могу себе представить, как реализовать такое покороче.. без лишних проблем.. Ведь получаемое множество может быть и бесконечным.