csp 202206-4光线追踪满分代码

最新推荐文章于 2024-03-08 09:04:33 发布

原创

最新推荐文章于 2024-03-08 09:04:33 发布 · 394 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

该程序使用C++实现了一个数据结构，用于处理线段的插入、删除和查询操作。它涉及到了区间覆盖、映射和队列等数据结构，以及自定义比较函数和二分查找策略。主要处理基于二维坐标系的几何问题。


#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
#include<string>
#include<queue>
#include<map>
#include<cmath>
#include<set>
using namespace std;
#define mp make_pair
#define ll long long
#define N 600023
ll read()
{
   
   
    ll f=1,x=0;
    char c=getchar();
    while(c>'9'||c<'0')
    {
   
   
        if(c=='-') f=-1;
        c=getchar();
    }
    while(c>='0'&&c<='9')
    {
   
   
        x=x*10+c-'0';
        c=getchar();
    }
    return f*x;
}
int m;
struct ques{
   
   
    int x1,x2,y1,y2;
    double a;
}q[N];
struct node{
   
   
    int pos,op;
    double a;
    bool operator < (const node A)const
    {
   
   
        return pos<A.pos;
    }
};
int senum;
set<node>se[N];
map<int,int>mh,ml;
void add(int pos,int x,int op,int whc,double ta)
{
   
   
    if(!whc)
    {
   
   
        if(!mh[pos]) mh[pos]=++senum;
        int now=mh[pos];
        se[now].insert(node{
   
   x,op,ta});
    }
    else
    {
   
   
        if(!