平面切分--蓝桥杯

补一下蓝桥杯官网的在线评测地址：https://www.lanqiao.cn/problems/503/learning/

【问题描述】
平面上有 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、每新加入一条边只要不是重边区域数目必定+1。
3、加入的新边如果与之前加入的边每有一个交点则区域数目+1。

#include<iostream>
#include<map>
#include<set>
using namespace std;
set<pair<double, double> > line;//存放直线信息
int n;
int ans = 1;
double x, y;
void compute(double a, double b) {
	double c, d;
	pair<double, double> inter;
	set<pair<double, double> > point;
	for (auto it : line) {
		c = it.first, d = it.second;
		if (c != a) {

			inter.first = (d - b) / (a - c);
			inter.second = a*inter.first + b;

			point.insert(inter);//存放新的直线与其余直线的交点
		}

	}
	ans += point.size();//每有一个点区域数量+1
	point.clear();
}
int main() {
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> x >> y;
		int l = line.size();
		line.insert(make_pair(x, y));
		
		if (line.size() != l) {//重边不会影响平面数目
			ans++;//无论什么情况只要不是重边，加入新的直线后区域数量无条件+1
			compute(x, y);
		}
	}
	cout << ans;
	return 0;
}

修改了很多次，这下看起来比较整洁了吧。

没了STL的我什么都不是~~~~~~~~~