5670 - 计算几何:线:平面切割
时间限制 : 1 秒
内存限制 : 128 MB
平面上有 N 条直线, 其中第 i 条直线是 y=ai * x +bi
请计算这些直线将平面分成了几个部分。
输入
第一行包含一个整数 N。
以下 \mathrm{N} 行, 每行包含两个整数ai,bi
输出
一个整数代表答案。
样例
输入
3 1 1 2 2 3 3
输出
6
提示
1≤N≤1000,−10^5 ≤Ai ,Bi ≤10^5 。