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

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

时间限制: 1Sec 内存限制: 128MB 提交: 635 解决: 187

题目描述

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

通过率

统 计

 提交 635
 正确 187
 格式错误 0
 答案错误 380
 时间超限 12
 内存超限 0
 输出超限 9
 运行错误 20
 编译错误 27