十一届蓝桥杯B组试题：平面切分

十一届蓝桥杯B组试题：平面切分

试题 I: 平面切分
时间限制: 1.0s 内存限制: 512.0MB 本题总分：25 分
【问题描述】
平面上有 N 条直线，其中第 i 条直线是 y = Ai · x + Bi。
请计算这些直线将平面分成了几个部分。
【输入格式】
第一行包含一个整数 N。
以下 N 行，每行包含两个整数 Ai, Bi。
【输出格式】
一个整数代表答案。
【样例输入】
3
1 1
2 2
3 3
【样例输出】
6
【评测用例规模与约定】
对于 50% 的评测用例，1 ≤ N ≤ 4, 10 ≤ Ai, Bi ≤ 10。
对于所有评测用例，1 ≤ N ≤ 1000, 100000 ≤ Ai, Bi ≤ 100000。

'''试题I：平面切分
当所有直线任意两条不交于一点，不平行时F(n)=n*(n+1)/2+1
麻烦的是：有交于一点，有平行'''
#规律：每增加m个交点，就增加m+1个平面数
'''试题I：平面切分
当所有直线任意两条不交于一点，不平行时F(n)=n*(n+1)/2+1
麻烦的是：有交于一点，有平行'''</