蓝桥杯 平面切分【第十一届】【省赛】【B组】

代码：

#include <iostream>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <set>
#include <vector>
using namespace std;
const int N=1e5+10;
int n;
set<pair<double,double> > s;	//存线 
set<pair<double,double> > snode;	//存放每次加线时新增的交点 
double a[N],b[N];
int ans;

int main()
{
	cin>>n;
	while(n--)
	{
		double ta,tb;
		cin>>ta>>tb;
		s.insert(make_pair(ta,tb));	//set自动去重 去除重复直线 
	}
	n=s.size();	//更新线数 
	
	set<pair<double,double> >::iterator it=s.begin();	//迭代器 
	for(int i=0;it!=s.end();it++,i++)	//存放参数 便于后续计算 
	{
		a[i]=(*it).first;
		b[i]=(*it).second;
	}
	
	//动态增边，分割的平面数等于原平面数加上新增的那条边与原图所有边的交点数加一 
	ans=2; 	//放第一条边(特殊情况)  
	for(int i=1;i<n;i++)	//从放第二条边开始 
	{
		for(int j=0;j<i;j++)	//前面放置的所有边 
		{
			if(a[i]==a[j])	continue;	//平行无交点 
			
			double x,y;
			x=((b[j]-b[i]))/(a[i]-a[j]);
			y=a[i]*x+b[i];
			snode.insert(make_pair(x,y));
//			cout<<x<<' '<<y<<endl;
		}
		
		ans+=(snode.size()+1);
//		cout<<ans<<endl;
		snode.clear();	//清空 
	}
	
	cout<<ans<<endl;
	return 0;
}