1524: [蓝桥杯2020初赛] 平面切分

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:1050 通过:314

题目描述

平面上有N 条直线,其中第i 条直线是y = Ai * x + Bi。
请计算这些直线将平面分成了几个部分。

输入格式

第一行包含一个整数N。
以下N 行,每行包含两个整数Ai, Bi。
对于50% 的评测用例,1 N 4, -10 Ai, Bi 10。
对于所有评测用例,1 N 1000, -100000 Ai, Bi 100000。

输出格式

一个整数代表答案。

输入样例 复制

3
1 1
2 2
3 3

输出样例 复制

6