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 样例图 Input
在一个无边的平面上有n条线段,问这个平面被这些线段分成了多少个面?
输入包含多组样例。
每组样例的第一行是整数n (1 ≤ n ≤ 1000),表示线段的数量。 接下里的n行,每行四个整数x1, y1, x2, y2, ( - 1000 ≤ x1, y1, x2, y2 ≤ 1000),表示一条线段的两个端点的坐标。
输入保证任意两条线段最多只有1个交点。
Output依次每行输出一个样例的结果,为一个整数。
ExampleInput3 -1 -1 1 1 -1 -1 0 1 -1 1 1 0Output
2