На плоскости отмечено N = 3K точек. Будем рассматривать такие варианты построения K невырожденных треугольников с вершинами в этих точках, при которых каждая из заданных точек является вершиной какого-либо треугольника. Точки расположены так, что хотя бы одно построение с указанным свойством существует. Требуется определить тот вариант, при котором суммарная площадь полученных K треугольников минимальна.

Входные данные
Во входном файле содержатся (в указанном порядке) целое число N (1 ≤ N ≤ 30) и N пар вещественных чисел, задающих координаты точек. Числа разделяются пробелами и/или символами перевода строки.

Выходные данные
Первая строка выходного файла должна содержать минимально возможное значение суммарной площади. В каждую из следующих K строк запишите тройку номеров вершин, образующих очередной из треугольников. Номера вершин разделяются пробелом.

Пример входного файла
6
0 0
1 0
10 0
0 2
12 0
10 1

Пример выходного файла
2
1 2 4
3 5 6

   Решение

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 175]      

К окружности радиуса 36 проведена касательная из точки, удаленной от центра на расстояние, равное 85. Найдите длину касательной.

Прислать комментарий

Решение

Докажите, что касательные к окружности, проведённые через концы диаметра, параллельны.

Прислать комментарий

Решение

Из точки M проведены касательные MA и MB к окружности с центром O (A и B – точки касания). Найдите радиус окружности, если  ∠AMB = α  и  AB = a.

Прислать комментарий

Решение

Из точки, расположенной вне окружности, проведены к окружности две взаимно перпендикулярные касательные. Радиус окружности равен 10. Найдите длину каждой касательной.

Прислать комментарий

Решение

AB — диаметр окружности, BC — касательная. Секущая AC делится окружностью в точке D пополам. Найдите угол DAB.

Прислать комментарий

Решение

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 175]