rect - 题库 - RQNOJ

RQNOJ系统遇到了一个程序错误。

您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号：318835

rect - 题库 - RQNOJ

点这里查看

PID692 / rect ☆

提交你的代码
查看讨论和题解

题目描述

给定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

拥有 RQNOJ 账号，您可以：

查看海量题库，并提交您的代码
参加比赛，证明实力
与大家讨论，解答疑问，分享心得

相关讨论

[ 讨论 ] 这题数据太强了！ 11年前 / 0 回复 / 0 顶
[ 讨论 ] 九月月赛ract，请大牛更正思路 11年前 / 2 回复 / 0 顶
[ 讨论 ] 求解释，爆零了！！ 11年前 / 0 回复 / 0 顶

查看更多讨论

发布新讨论

讨论

  快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号

    Processed in 0.0406	Second(s)
    Copyright (C) RQNOJ 2007-2019. All Rights Reserved.