/ SB域 / 题库 /

一个矩形 OneMoreRectangle

一个矩形 OneMoreRectangle

【题目描述】
在一个平面上有一些矩形。矩形的边都与坐标轴平行。矩形允许相交、重叠。你的任务是,在平面上再放入一个边与坐标轴平行的矩形,且覆盖尽量多的已有矩形。
我们用四个整数来表示一个矩形,x1,y1,x2,y2,分别表示矩形的横纵坐标最小值、横纵坐标最大值。若矩形a的坐标为x1,y1,x2,y2,矩形A的坐标为X1,Y1,X2,Y2,则a能被A覆盖当且仅当X1<=x1<x2<=X2,且Y1<=y1<y2<=Y2。
【输入文件】第一行有三个整数n,X,Y,分别表示已有矩形个数、你要放入的矩形的边长(也就是X=X2-X1,Y=y2-y1)。你放入的矩形的大小必须同规定大小相同,位置由你决定。
接下来n行,每行4个整数x1,y1,x2,y2,表示已知矩形的坐标。
【输出文件】只有一个整数,表示你最多可以覆盖几个已有矩形。
【输入样例】
3 2 2
1 1 2 2
2 2 3 3
3 3 4 4
【输出样例】2
【数据规模和约定】
n<=50;
所有给定坐标的绝对值不超过109;
所有给定坐标保证x1<x2,y1<y2;
X和Y是不超过109的正整数。
![样例说明:]http://chuantu.biz/t6/16/1503389887x2090879350.png)