Dotcpp  >  编程题库  >  蓝桥杯2020年第十一届省赛真题-平面切分
题目 2589:

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

时间限制: 2s 内存限制: 192MB 提交: 1196 解决: 358

题目描述

平面上有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。
标签