BZOJ 1356 计算几何 解题报告

让我看到你们的双手
356: [Baltic2009]Rectangle

Description

给出n个点，要你从这些点中找出四个点来组成一个矩形，面积最大.

Input

第一行给出N.4 ≤ n ≤ 1,500. 下面N行给出这些点的坐标，其值在 [10^8,10^8]

Output

最大的矩形面积

Sample Input

8
-2 3
-2 -1
0 3
0 -1
1 -1
2 1
-3 1
-2 1

Sample Output

10

HINT

【解题报告】

暴力乱搞题，暴力枚举圆，再暴力判断

代码如下：