#LQ1107. 平面切分

平面切分

题目描述

平面上有 NN 条直线,其中第 ii 条直线是 y=Ai×X+Biy=A_i×X+B_i

请计算这些直线将平面分成了几个部分。

输入描述

第一行包含一个整数 NN

以下 NN 行,每行包含两个整数 Ai,BiA_i,B_i

输出描述

一个整数代表答案。

3
1 1
2 2
3 3
6

评测用例规模与约定:

对于 50% 的评测用例,1N410Ai,Bi101≤N≤4,-10≤A_i,B_i≤10

对于所有评测用例,1N1000100000Ai,Bi1000001≤N≤1000,-100000≤A_i,B_i≤100000