在坐标平面上给出 $n$ 个点。
编写一个程序，计算一个矩形的最大可能面积，使得该矩形的每个顶点都是给定的点之一。你可以假设至少存在一个这样的矩形。
输入从标准输入读取。
第一行包含一个整数 $n$，表示给定的点数。
接下来的 $n$ 行，每行包含一个点的坐标，为两个由空格隔开的整数。坐标范围在 $-10^8$ 到 $10^8$ 之间。
没有两个点会位于相同的坐标。
输出应写入到标准输出。
输出的第一行也是唯一的一行应该包含一个整数，表示矩形的最大可能面积。
8 -2 3 -2 -1 0 3 0 -1 1 -1 2 1 -3 1 -2 1
10
$4 \le n \le 1500$。
对于占总分 20% 的测试用例，$n \le 500$。
| ID | Type | Status | Title | Posted By | Last Updated | Actions |
|---|---|---|---|---|---|---|
| Editorial | Open | Official Editorial | Qingyu | - | Download |
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: