Большой батут

Автор задачи: Степанов Семен, разработчик: Арсений Кириллов

Так как $$$n \le 9$$$, то можно перебрать все перестановки точек. Тогда можно проверить, пересекаются ли какие-нибудь рёбра и посчитать площадь многоугольника за $$$O(n^2)$$$. И того итоговая асимптотика $$$O(n! \cdot n^2)$$$.