蓝桥杯 平面切分

问题描述
平面上有 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。

分析：此题可以通过寻找规律发现，
（1）如果重合，则不会增加平面
（2）如果平行，则增加一个平面
（3）如果有一个交点，增加2个平面
（4）有两个交点，增加3个平面

思路：模拟每条线画的过程，

代码：

#include<iostream>
#include<set>
using namespace std;
long double num[1001][2];
bool s[1001];//重合
int ans = 1;//没有线时候有一个面
pair<long double, long double>p;//记录临时
int main()
{
	int n;
	cin >> n;
	for (int i = 0; i < n; i++)//模拟每条线画的过程
	{
		cin >> num[i][0] >> num[i][1];
		set<pair<long double, long double>>point;
		for (int j = 0; j < i; j++)
		{
			if (s[j])continue;
			if (num[i][0] == num[j][0])//斜率相等
			{
				if (num[i][1] == num[j][1])//j与原来一条直线重合
				{
					s[i] = true;
					break;
				}
				else continue;//平行
			}
			p.first = (num[i][1] - num[j][1])/ (num[j][1] - num[i][1]);
			p.second = (num[i][0] * num[j][1] - num[i][0] * num[j][0]) / (num[j][1] - num[i][1]);
			point.insert(p);
		}
		if (!s[i])
			ans += point.size() + 1;
	}
	cout << ans << endl;
	return 0;
}