统计矩形
   
　　给定一个由若干垂直或水平的线段的图形。我们的目标是统计出由这些线段形成的所有不同的矩形数目。例如，图1和图2所示的图形中形成的矩形的数目分别为5和0。

　　　　

　　图中有许多交叉的点，一个交叉点至少被两线段共同通过。输入的线段就是这样一些线段，每个交叉点由一条垂直的线段和一直水平线段相交而成。

输入

　　文件的第一行包含一个数M，表示测试数据组数(1 <= M <= 10), 接下来是这些数据。每个数据的第一行有一个数 s(1 <= s <= 100), 表示图中的线段数。接下来s行，每行包含一线段的两端点遥x和y坐标。坐标都为介于0到1000中间的整数。

输出：

　　对于每组数据输出是一个数，为数据所描述的图形中所有线段形成的矩形数目。每个数据输出一行。

Sample Input

　　2
　　6
　　0 0 0 20
　　0 10 25 10
　　20 10 20 20
　　0 0 10 0
　　10 0 10 20
　　0 20 20 20
　　3
　　5 0 5 20
　　15 5 15 25
　　0 10 25 10

Sample Output

　　5
　　0
　

   

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有