P3076最大得分 | |
|
問題説明
nodgd在平面上画了n个点,第i个点坐标是xi,yi。
现在nodgd告诉你,你可以任选若干个对点((xi,yi),(xj,yj)),选择这一对点可以得到的分数为(xj-xi)*(yj-yi)。每个点最多只能被选一次,当然也可以不选。
你想知道你的最大的分是多少,于是你就写了个程序来算。。。。。。。
入力形式
第一行一个整数n。
接下来n行每行两个整数xi,yi,表示这个点的坐标。保证互不相同。
出力形式
一个整数,表示最大得分。
サンプル入力
4
1 1
2 2
3 3
4 4
サンプル出力
10
ヒント
样例解释:
选((1,1),(4,4))和((2,2),(3,3)),得分为9+1=10;
选((1,1),(3,3))和((2,2),(4,4)),得分为4+4=8;
选((1,1),(2,2))和((3,3),(4,4)),得分为1+1=2;
如果只选一对点,显然得分更小。
数据范围:
2<=n<=200
0<=xi,yi<=107
ソース 感谢nodgd命题并提供数据