我不清楚ACM MIPT的问题15(一个矩形)(http://acm.mipt.ru/judge/problems.pl?problem=015),特别是样本测试用例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
答案 0 :(得分:1)
不,答案是正确的。
如果您考虑具有以下端点的矩形,则3750作为区域:
(0,50),(75,50),(75,100),(0,100)。
注意:它接触点:(50,50)和(75,75)但是它内部没有任何三个点。
希望有所帮助!