Конечно, можно работать в лоб. Например, создать несколько вспомогательных массивов, в которых будут находиться расстояния между точек, затем перебирать несколько точек, у которых расстояние будет минимальным.... Наверно, не то.
А если зайти с другой стороны?
1. Находим границы области со всеми точками.
2. Разбиваем это пространство на N-ное количество частей с равной площадью, затем ищем ту часть, в которой точек будет больше.
3. Затем найденную часть разбиваем на следующие несколько частей.
4. Затем уже среди найденных точек выбираем три для треугольника.
NEOMATRIX
Сроки решения задачи когда заканчиваются?
А если зайти с другой стороны?
1. Находим границы области со всеми точками.
2. Разбиваем это пространство на N-ное количество частей с равной площадью, затем ищем ту часть, в которой точек будет больше.
3. Затем найденную часть разбиваем на следующие несколько частей.
4. Затем уже среди найденных точек выбираем три для треугольника.
NEOMATRIX
Сроки решения задачи когда заканчиваются?