蓝桥杯题目----平面拆分(set去重 pair 直线分平面的交点)

算法:set的数组去重,防止有相同直线误算交点.

步骤:1.把有斜率,截距的组合存到set数组中.
2.指针it指向s数组中第一个组合(每个组合里有first second) 把first的值都放到a数组里,second的值都放到b数组里.
3.交点查询:逐个查找目前的线,遍历之前的线.把焦点存放到数组中.

#include<bits/stdc++.h>
using namespace std;
const int N = 1005;
double A[N], B[N];
int main(){
   
    int n;    cin>>n;
    pair<doubl