2012年10月1日
摘要: 题目描述给定N个矩形。请删掉一个,使得其余n-1个矩形的公共部分(即这n-1个矩形的交)的面积最大。对于30%:N <= 100, 所有的坐标的绝对值 <= 200对于60%:N <= 1000对于100%:N <= 100000,所有的坐标的绝对值 <= 10^9时限:1s内存限制:256MB输入格式第一行一个整数N,表示矩形的个数接下来N行每行四个整数x1, y1, x2, y2,表示这个矩形左上角、右下角的坐标。输出格式一个整数表示最大的公共部分面积。如需输出64位整数,请使用cout或者printf("%I64d")。longlong参 阅读全文
posted @ 2012-10-01 22:09 怡红公子 阅读(307) 评论(0) 推荐(0) 编辑