2014 ACM/ICPC Asia Regional Contest - B
题目大意:
在坐标轴的第一象限有若干个点,保证点的位置不重复,可以用四个点围一个四边均平行于坐标系X,Y轴的矩形篱笆。要求从给出的若干个点中选出八个点围出两个不相交的(点,边重合也算相交)矩形,并使围出的面积最大,求出这个最大面积。
题目思路:
由于n的范围非常小,而且由左下和右上两个点便可以确定一个矩形。实际上只需要暴力枚举n^4便可以得出所有的矩形组合。这题的坑点在于一种特殊的形
原创
2014-11-26 16:17:41 ·
399 阅读 ·
0 评论