1630: 不相交的矩形
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：19
解决：6
题目描述
在平面直角坐标系上有很多矩形，这些矩形给的是左下角和右上角的坐标。它们有的会相叠。请你去掉最少的矩形，使得余下的矩形互不相交。但可以有公共边。
输入
有多个案例，每个案例的第一行是一个整数n，接着有n行，每行4个整数x1,y1,x2,y2，它们是矩阵的左下角（x1,y1）和右上角（x2,y2）。
输出
输出去掉的最少矩形数。
样例输入 复制
3
0 0 5 4
2 3 9 5
6 2 8 10样例输出 复制
1