I平面切分

2021.4.16

1. 原题题目

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
平面上有 条直线，其中第 条直线是 。

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

输入格式
第一行包含一个整数 。

以下N行，每行包含两个整数 。

输出格式
一个整数代表答案。

样例输入
3
1 1
2 2
3 3
样例输出
6
评测用例规模与约定
对于50的评测用例：
1 <= N <= 4,-10 <= Ai,Bi <= 10
对于所有评测用例:
1 <= N <= 1000,-100000 <= Ai,Bi <= 100000

2. 解题思路

分两步走：
第一步：找规律，根据平面中线的个数计算切分的平面数量
两种情况：
（1）新增加的线与原来的线没有交点，则平面数量+1
（2）如果新增的线与原先的线有交点，则新增的平面数量 = 交点个数 + 1
这里的1是原先平面就有一个
第二步：注意点：
（1）重边需要删除，用set即可实现，例如样例中有个测试点n=4，A，B都是0，注意后面对交点进行计算的时候，遍历的范围不是n，而是set.size()
（2）遇到平行边时，跳过不计算
（3）平面数量ans初始化为0,1，2都行，与后面从第几条线开始遍历有关
（4）求交点公式
x =1.0 * (x2-x1) / (y1 - y2)
将x带入原来的公式计算出y。注意这里计算都要乘上一个1.0（我也不知道为啥，不乘的话有5个样例点过不去）

3. Ac代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long 
#define ld long double
const int maxn = 1e3 + 10;
ll a[maxn][2];//存放去重后的A，B
pair<ld,ld> p