Нужен алгорит из области комп. графики и геометрии.
Есть два множества точек на плоскости. Надо ответить на вопрос:
разделимы ли эти два множества? То есть, можна ли провести прямую, что
разделит плоскость на две подплоскости в которых будут лежать эти множества.

Главные прикол, что сделать это надо за О(N). За О(N*log(N)) это сделать не составит
большого труда. Достаточно проверить пересечение опуклых оболонок построеных на
этих множествах. Есть подсказка что надо делать основываясь на линейном программировании...
да вот не могу придумать что именно нужно минимизировать в таком случае...