#LQ1107. 平面切分
平面切分
题目描述
平面上有 条直线,其中第 条直线是 。
请计算这些直线将平面分成了几个部分。
输入描述
第一行包含一个整数 。
以下 行,每行包含两个整数 。
输出描述
一个整数代表答案。
3
1 1
2 2
3 3
6
评测用例规模与约定:
对于 50% 的评测用例,。
对于所有评测用例,。
平面上有 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。