算法: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<double, double

该程序实现了一种利用C++的set数据结构进行数组去重的方法,同时计算两条直线的交点。首先,将带有斜率和截距的直线组合存储到set中以消除重复。接着,遍历set,将每条线的属性分离到两个独立的数组A和B中。然后,通过双层循环计算每对直线的交点,并将交点数量累加到答案中。最终输出所有可能交点的总数。
最低0.47元/天 解锁文章
1292

被折叠的 条评论
为什么被折叠?



