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

Входные данные
В первой строке входного файла через пробел записаны два целых числа M и N (3 ≤ M ≤ N ≤ 10). Во второй строке перечислены N точек, каждая из которых задана парой своих координат. Координаты являются вещественными числами и разделяются пробелом.

Выходные данные
В первую строку выходного файла нужно вывести площадь искомого M-угольника, а во вторую – номера точек, являющихся вершинами этого M-угольника (в порядке обхода по или против часовой стрелки). Номера точек разделяются пробелом. Если вариантов решений несколько, то достаточно выдать любой из них. Если же ни один M-угольник с указанными свойствами построить невозможно, то выходной файл должен содержать единственное число 0.

Пример входного файла
3 4
0 0 0 1 1 0 1 1

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

   Решение

Определить наибольшее значение отношения трёхзначного числа к числу, равному сумме цифр этого числа.

   Решение

Страница: 1 [Всего задач: 4]      

Точки C и D лежат на окружности с диаметром AB. Прямые AC и BD, AD и BC пересекаются в точках P и Q. Докажите, что  AB PQ.

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

Решение

Прямые PC и PD касаются окружности с диаметром AB (C и D — точки касания). Докажите, что прямая, соединяющая P с точкой пересечения прямых AC и BD, перпендикулярна AB.

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

Решение

Даны диаметр AB окружности и точка C, не лежащая на прямой AB. С помощью одной линейки (без циркуля) опустите перпендикуляр из точки C на AB, если: а) точка C не лежит на окружности; б) точка C лежит на окружности.

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

Решение

Пусть O_a, O_b и O_c — центры описанных окружностей треугольников PBC, PCA и PAB. Докажите, что если точки O_a и O_b лежат на прямых PA и PB, то точка O_c лежит на прямой PC.

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

Решение

Страница: 1 [Всего задач: 4]