http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3194
很多朋友所谓的水题,但是我却足足做了一天多的时间。sigh...
题意:给定n对(xi,yi),xi与xj可互换,yi与yj可互换。试求这些点构成的梯形的总面积最大值为多少。 sample input: 1 1; 2 2; 3 3. 这样产生的面积结果为4。但是如果这样配对:1 1; 2 3; 3 2. 这样的面积为4.5。