algorithm - ACM MIPT - 一个矩形 - 样本输入 2 不正确？

Question

我不清楚 ACM MIPT (http://acm.mipt.ru/judge/problems.pl?problem=015) 的问题 15(一个矩形)，特别是示例测试用例 2。不应该是最大值这种情况下的矩形面积为 2500(矩形的顶点位于 (25, 25), (0, 50), (50, 100), (75, 75))？这是问题陈述:

---

在0≤x≤100,0≤y≤100的正方形中有N个整数坐标的点。你应该找出里面没有任何给定点(意思是没有给定点？？)并且具有最大可能面积的矩形。

备注:点允许在矩形的边界上。

输入:第一行有数字N，1≤N≤100，接下来N行有N个点的坐标。

输出:你的程序应该输出一个数字——最大面积。

输入#1
1
50 50

输出#1
5000

输入#2
3
25 25
50 50
75 75

输出#2
3750

---

Answer 1

没有，给出的答案是正确的。

如果您考虑具有以下端点的矩形，则 3750 作为面积:

(0, 50), (75, 50), (75, 100), (0,100).

注意:它触及点:(50, 50) 和 (75, 75) 但其中没有任何三个点。

希望对您有所帮助!