蓝桥杯——平面切分

题目描述

平面上有 N 条直线，其中第 i 条直线是 y=Ai​*x+Bi​。

请计算这些直线将平面分成了几个部分。

题目链接：

第一个有时提交会显示系统错误，建议使用第二个链接。

平面切分

平面切分

输入描述

第一行包含一个整数 N。

以下 NN 行，每行包含两个整数Ai​,Bi​。

其中，1≤N≤1000,−10^5≤Ai​,Bi​≤10^5。

输出描述

一个整数代表答案。

输入输出样例

示例

输入

3
1 1
2 2
3 3

输出

6

 

 分析这道题，首先假如输入的n条直线为平行直线既输入所有的直线的Ai都相等且不重合的情况下平面被分为n+1个平面，我们假设每条直线自身的权值为1。假如当平面上只有一条直线时平面被分为两个平面，此时如果多一条直线变为两条直线后我们分情况讨论。

第一：如果这两条直线平行（不考虑重和的情况）则分后的平面为1+1+1=3，即两条直线的权值相加并+1。

第二：如果这两条直线相交，此时我们可以发现平面被分为四