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