Множества точек на плоскости

[zoha]

(Delphi)
Даны два множества точек на плоскости. Из первого множеств
выбрать три различные точки так, чтобы треугольник с вершинами
этих точках содержал (строго внутри себя) равное количества точек
первого и второго множеств.

[Аватар]

Задача далеко не тривиальная. Отсутствие каких либо точек внутри треугольника является решением? И тех и тех по нулю, одинаковое количество. А если существует прямая делящая плоскость так, что точки одного множества по одну сторону, а другого по другую, то только и существует выше приведенное решение. А если в одном множестве только три точки не лежащие на одной прямой, а в треугольнике который они образуют лежит единственная точка второго множества, то решения вообще нет. На первый взгляд не вижу решения кроме метода тыка, то есть простым перебором возможных треугольников с подсчетом точек попадающих в середину

[Serge_Bliznykov]

то есть простым перебором возможных треугольников с подсчетом точек попадающих в середину

я на 99.9% уверен, что авторы данной задачи именно такое решение и ожидают.

zoha, воспользуйтесь поиском.
на форуме были задачи, как перебрать по три все точки множества.

ну а проверить точки на возможность построения треугольника, найти количество точек первого и второго множества, которые в этот треугольник попадают - это уже вообще элементарно (и примеры кода проверяющего, попадает точка в треугольник или нет - тоже есть тут, на форуме). соберёте это "в кучу" - получите решение задачи.

p.s. и я согласен с Аватар - если не подобрать множества точек особым образом, то для случайных наборов программа почти всегда будет говорить о том, что нет такого треугольника, куда бы попало одинаковое (и не нулевое) число точек 1-го и 2-го множеств!