题目描述

给定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")。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论