蓝桥杯2020年第十一届省赛真题-平面切分 蓝桥杯加油！！！

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

const int N=1005;

set<pair<int,int>> line;

int a[N],b[N],ans=1;

int calc(int a,int b){

 set<pair<double,double>> node;

 for(set<pair<int,int>>::iterator i=line.begin();i!=line.end();i++){

   int A=(*i).first,B=(*i).second;

   if(a==A){

     continue;

   }

   double x=1.0*(B-b)/(a-A);

   double y=a*x+b;

   node.insert(make_pair(x,y));

 }

 return node.size()+1;

}

int main()

{

  int n;

  cin>>n;

  for(int i=0;i<n;i++){

    cin>>a[i]>>b[i];

  }

  for(int i=0;i<n;i++){

    if(line.find(make_pair(a[i],b[i]))!=line.end()){

      continue;

    }

    ans+=calc(a[i],b[i]);

    line.insert(make_pair(a[i],b[i]));

  }

  cout<<ans;

  return 0;

}