задача с точками

[Asya7]

Здравствуйте! Подскажите как осуществить идею решения данной задачи: Выбрать три различные точки из заданного множества точек на плоскости так, чтобы была минимальной разность между количествами точек, лежащих внутри и вне треугольника с вершинами в выбранных точках. Мне посоветовали решение с помощью метода квадратичного дерева. Но как это сделать?

[Poma][a]

А какие ограничения?

[Asya7]

В этом и суть - без ограничений. Если бы точек было мало (например 100), то можно было бы просто их перебрать все.