Algorithm ACM MIPT-一个矩形-样本输入2不正确?

Algorithm ACM MIPT-一个矩形-样本输入2不正确?,algorithm,Algorithm,我不清楚ACM MIPT的问题15(一个矩形)(http://acm.mipt.ru/judge/problems.pl?problem=015),特别是样本测试用例2。在这种情况下,最大矩形的面积不应该是2500(矩形的顶点在(25,25)、(0,50)、(50,100)、(75,75))吗?以下是问题陈述: 在广场上≤ x≤ 100, 0 ≤ Y≤ 100有N个整数坐标点。 你们应该找出一个矩形,它里面并没有任何给定的点(意思是并没有任何给定的点??),并且有最大可能的面积 备注:允许点位

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


在广场上≤ x≤ 100, 0 ≤ Y≤ 100有N个整数坐标点。 你们应该找出一个矩形,它里面并没有任何给定的点(意思是并没有任何给定的点??),并且有最大可能的面积

备注:允许点位于矩形的边界上

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

输出:您的程序应该输出一个数字-最大面积

输入#1
1
50 50

输出#1
五千

输入#2
3
25
50
75 75

输出#2
3750


不,给出的答案是正确的

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

(0,50),(75,50),(75100),(0100)

注意:它接触点:(50,50)和(75,75),但里面没有三个点中的任何一个


希望有帮助

看看我的答案。希望有帮助!如果有,记得投票并接受!谢谢谢谢这无疑澄清了问题。