1004: I Conduit!

 

Q1004: I Conduit!

—问题描述

Irv Kenneth Diggit在一家挖掘沟渠的公司工作，公司在钻孔时经常会损坏居民的生活设施，Irv 的工作就是保证在计划挖掘的地方之下不会有地下管道或是电缆。他有一些不同的地图，每张对应一家设施公司，显示其管道的分布。他希望能绘制一张大一些的地图，将这些不同地图组合起来。一种做法是简单地在大地图上依次绘制每一张小地图。然而，这往往很浪费时间，更别提耗费多少墨了，因为在许多情况下，管道总是相互重叠的（尽管在不同深度的地底）。Irv需要一种方法来确定在给定各张地图的所有线段后，需要绘制的最少的线段数目。

—输入格式

输入包含多组输入集。每组输入集以包含一个正整数n的一行开始，代表所有小地图线段的总数。接下来n行包含每条线段的描述，格式如下：

这里 和 分别为线段两个端点的坐标。坐标值为 内的浮点数，最多精确到小数点后两位。线段的数目不会超过10000并且所有线段的长度都不会零。在最后一组输入集后有一行包含一个0，它代表输入的结束，无需处理。

—输出格式

对于每组输入集，输出一行包含需要绘制的最少的线段数目。

—输入样例

    3

    1.0 10.0 3.0 14.0

    0.0 0.0 20.0 20.0

    10.0 28.0 2.0 12.0

    2

    0.0 0.0 1.0 1.0

    1.0 1.0 2.15 2.15

    2

    0.0 0.0 1.0 1.0

    1.0 1.0 2.15 2.16

    0

—输出样例

    2

    1

    2