New Online Judge
主页
问题
来源/分类
竞赛&作业
状态
排名
常见问答
登录
注册
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