M-угольник
Сложная
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Заданы N различных точек на плоскости и натуральное число M. Требуется найти максимальный по площади невырожденный M-угольник без самопересечений и самокасаний, вершинами которого являются некоторые из заданных N точек.
Входные данные
В первой строке входного файла через пробел записаны два числа: M и N (3 ≤ M, N ≤ 10). В последующих N строках через пробел перечислены N пар вещественных чисел: x_1, y_1, x_2, y_2, …, x_N, y_N – координаты точек на плоскости.
Выходные данные
В первую строку выходного файла нужно вывести площадь искомого M-угольника, с точностью одна цифра после десятичной точки. Если ни один M-угольник с указанными свойствами построить невозможно, то выходной файл должен содержать только число 0.
Примеры
Ввод #1
Ответ #1
Отправки 134
Коэффициент принятия 4 %