蓝桥杯2020省B组——平面切分（找规律）

P8720 [蓝桥杯 2020 省 B2] 平面切分 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

关于此题规律，题解很详细。

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+100;
int n,res=1;//没有线，平面只有一部分
typedef pair<double,double> pii;
set <pii> st;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        double a,b;
        cin>>a>>b;
        st.insert({a,b});//set去重相同的线
    }
    vector<double>a,b;
    for(auto i : st)
    {
        a.push_back(i.first);
        b.push_back(i.second);//把A,B存入数组
    }
    st.clear();
    for(int i=0;i<a.size();i++)//枚举一条线与其他线的状态（相交，平行，重合）
    {
        for(int j=i+1;j<a.size();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];
            st.insert({x,y});//set去重一样的交点
        }
        res+=st.size()+1;//每增加1个交点，平面会多出2部分
        st.clear();
    }
    cout<<res;
    return 0;
}