Задача 34.
Среди треугольников с вершинами в заданном множестве точек на плоскости указать такой, стороны которого содержат максимальное число точек заданного множества.
Решение задачи: Номер 34
Решение задачи 34.
Перебираем все возможные комбинации из трех точек, не лежащих на одной прямой. Находим, используя алгоритм решения задачи 2, искомый треугольник.