2589 问题 T: 蓝桥杯2020年第十一届省赛真题-平面切分

时间限制: 1s 内存限制: 128MB 提交: 1198 解决: 360
题目描述
平面上有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。

比赛公告

11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111