YZOJ P3056 三角形最大面积

时间限制：1000MS      内存限制：262144KB

出题人：chj2001         难度：\(4.5\)

• 题目描述

给定平面上 \(n\) 个点，定义 \(f(A,B,C)=\frac{1}{2} \left| x_A(y_B-y_C)+x_B(y_C-y_A)+x_C(y_A-y_B) \right|\) 。

每次操作都会将坐标系顺时针旋转 \(\frac{\pi}{9}\) 弧度，直到与原坐标系重合。

计算每次操作前 \(f\) 的最大值，并输出所有最大值的总和。

• 输入格式

第一行输入一个正整数 \(n\)，表示点的数量；

接下来 \(n\) 行，每行两个整数 \(x_i, y_i\) 表示最开始建立的坐标系下点的坐标。

• 输出格式

输出所有 \(f\) 最大值的总和。

• 样例输入

• 样例输出

• 数据规模与约定

对于 \(100\%\) 的数据，\(3 \leq n \leq 10000, -10000 \leq x_i, y_i \leq 10000\) 。

 

 

 …