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%