На плоскости задано множество точек.

[Игорь Обухов]

Выбрать три различные точки так, чтобы образованный ими треугольник делил это множество на две группы, различающиеся по числу точек минимально. Определить длины сторон треугольника.

[Serge_Bliznykov]

Каким образом треугольник может разделить множество на две группы?
Точнее, что это будут за группы?
Пока Вы не поймёте, какую задачу Вам нужно решать, решить её будет весьма затруднительно!

[Аватар]

Видимо группа точек внутри треугольника и группа снаружи. В лоб перебором вариантов понятно. Оптимально и хитро даже не знаю как

[Serge_Bliznykov]

Сообщение от Аватар

Видимо группа точек внутри треугольника и группа снаружи. В лоб перебором вариантов понятно. Оптимально и хитро даже не знаю как

Ну да, согласен с вами, я на 99.9% уверен, что задание именно так и формулировалось. Поэтому и пытал TC, хочу узнать, он то понимает задачу или нет.

p.s. думаю, что другого варианта, как банально брать по три точки и проверять, сколько точек попадает внутрь треугольника и сколько - на границы треугольника (остальные, очевидно, снаружи) - я лично не вижу.