1354: 矩形
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:4
解决:1
题目描述
平面上有N个矩形(边平行于坐标轴),这些矩形将平面划分成若干个区域。你的任务是求出这些区域的个数。
输入
第一行有一个整数N(1 <= N <= 100)。接下来的N行,各行有4个不超过104的非负整数x1,y1,x2,y2,用于唯一确定一个矩形,(x1,y1)和(x2,y2)表示该矩形相对的两点。
输出
输出区域的个数。
样例输入 复制
3
10 20 50 30
40 10 50 25
40 25 80 30
样例输出 复制
6