eolymp
bolt
Try our new interface for solving problems
Məsələlər

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}.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
3 4
0 0
0 1
1 0
1 1
Çıxış verilənləri #1
0.5