#SDNU1016. 矩形合并
矩形合并
Description
平面上有个矩形,给定每个矩形的左下角坐标和右上角坐标。如果把重合的矩形合并成一个图形,则经过合并之后,还剩多少个图形?
Format
Input
第行:一个整数,表示矩形的数量。 第至第行:每行有个整数(不会超过),第行中的个数字分别表示编号为的矩形的左下角坐标与右上角坐标。
Output
合并后剩余的图形数。
Samples
3
0 0 2 2
1 1 4 4
4 4 5 5
2
平面上有n个矩形,给定每个矩形的左下角坐标和右上角坐标。如果把重合的矩形合并成一个图形,则经过合并之后,还剩多少个图形?
第1行:一个整数n(1<=n<=100),表示矩形的数量。 第2至第n+1行:每行有4个整数(不会超过int),第i行中的4个数字分别表示编号为i−1的矩形的左下角x、y坐标与右上角x、y坐标。
合并后剩余的图形数。
3
0 0 2 2
1 1 4 4
4 4 5 5
2
By signing up a GENESIS universal account, you can submit code and join discussions in all online judging services provided by us.