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