蓝桥杯.平面切分

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

#include<bits/stdc++.h>
using namespace std;

long double s[1010][2]; 
long long ans;
bool st[1010];  
pair<long double,long double> p;

int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>s[i][0]>>s[i][1];
		set<pair<long double,long double> > points;
		for(int j=0;j<i;j++){
			if(st[j])continue;
			if(s[i][0]==s[j][0]){
				if(s[i][1]==s[j][1]){
					st[i]=true; 
					break;
				}else continue; 
			}
			p.first=(s[j][1]-s[i][1])/(s[i][0]-s[j][0]); 
			p.second=s[i][0]*p.first+s[i][1];
			points.insert(p);
		}
		if(!st[i])ans+=points.size()+1; 
	}
	cout<<ans+1;
	return 0;
}