SP188 RECTNG1 - Rectangles
题目描述
在一个平面上画了n个矩形。每个矩形都有平行于坐标轴的边以及顶点的整数坐标。
定义一块方块的方式如下:
* 首先,每个矩形都是一个方块。
* 但是,如果两个不同的块有公共的一段,那它们就可以形成一个新的方块,否则这些方块是单独的。
输入格式
第一行,测试数据的组数t,空行。
之后的每一组测试数据的第一行是整数n,n的取值范围是
1
输出格式
对于每组测试数据,输出一行给定矩形所形成的方块中单独方块的数量。