409804: GYM103765 I 线段与平面

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

I. 线段与平面time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

在一个无边的平面上有n条线段,问这个平面被这些线段分成了多少个面?

样例图
Input

输入包含多组样例。

每组样例的第一行是整数n (1 ≤ n ≤ 1000),表示线段的数量。 接下里的n行,每行四个整数x1, y1, x2, y2,  ( - 1000 ≤ x1, y1, x2, y2 ≤ 1000),表示一条线段的两个端点的坐标。

输入保证任意两条线段最多只有1个交点。

Output

依次每行输出一个样例的结果,为一个整数。

ExampleInput
3
-1 -1 1 1
-1 -1 0 1
-1 1 1 0
Output
2

加入题单

算法标签: