eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

M-угольник

M-угольник

Заданы \textbf{N} различных точек на плоскости и натуральное число \textbf{M}. Требуется найти максимальный по площади невырожденный \textbf{M}-угольник без самопересечений и самокасаний, вершинами которого являются некоторые из заданных \textbf{N} точек. \InputFile В первой строке входного файла через пробел записаны два числа: \textbf{M} и \textbf{N} (\textbf{3} ≤ \textbf{M}, \textbf{N} ≤ \textbf{10}). В последующих \textbf{N} строках через пробел перечислены \textbf{N} пар вещественных чисел: \textbf{x_1}, \textbf{y_1}, \textbf{x_2}, \textbf{y_2}, …, \textbf{x_N}, \textbf{y_N} -- координаты точек на плоскости. \OutputFile В первую строку выходного файла нужно вывести площадь искомого \textbf{M}-угольника, с точностью одна цифра после десятичной точки. Если ни один \textbf{M}-угольник с указанными свойствами построить невозможно, то выходной файл должен содержать только число \textbf{0}.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
3 4
0 0
0 1
1 0
1 1
Выходные данные #1
0.5