На плоскости отмечено 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 >> [Всего задач: 105]      

Хорды AB и CD пересекаются в точке M, лежащей внутри круга. Докажите, что треугольники AMD и CMB подобны.

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

Решение

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

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

Решение

В круге даны две взаимно перпендикулярные хорды. Каждая из них делится другой хордой на два отрезка, равных 3 и 7. Найдите расстояние от центра окружности до каждой хорды.

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

Решение

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

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

Решение

Основание равностороннего треугольника служит диаметром окружности. На какие части делятся стороны треугольника полуокружностью, а полуокружность — сторонами треугольника?

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

Решение

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