求线段的交点数
描述
给定N (1<=N<=100) 条线段,请计算这些线段所有的交点数。
特别说明:
1、如果有多条线段相交于1点,都计算在内(重复计算);2、没有任何两条线段相交于超过1个点(即没有线段重叠的情况)。
输入
输入包含多组测试用例。
每组测试用例的第一行是一个正整数N(1=N<=100);然后接下来的N行,每行是四个实数x1, y1, x2, y2,表示一个线段的2个端点的坐标。
N为0时表示输入数据的结束。
输出
对于每组数据,请输出一行,表示全部线段的交点数量。
输入样例 1
2
0.00 0.00 1.00 1.00
0.00 1.00 1.00 0.00
3
0.00 0.00 1.00 1.00
0.00 1.00 1.00 0.000
0.00 0.00 1.00 0.00
0
输出样例 1
1
3