蓝桥杯2020省B组——平面切分(找规律)

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

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

蓝桥杯2020省B组——平面切分(找规律)_第1张图片

#include
using namespace std;
const int N=1e5+100;
int n,res=1;//没有线,平面只有一部分
typedef pair pii;
set  st;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        double a,b;
        cin>>a>>b;
        st.insert({a,b});//set去重相同的线
    }
    vectora,b;
    for(auto i : st)
    {
        a.push_back(i.first);
        b.push_back(i.second);//把A,B存入数组
    }
    st.clear();
    for(int i=0;i

你可能感兴趣的:(蓝桥杯,平面,算法)