SSL 1321_幻灯片_离散

发布于 2019-05-01  961 次阅读


题目大意

给n个矩形的坐标,每一个矩形代表一个数,相交的矩形的数为所有的和,求有多少个不同的数


思路

离散一下判断那一个和当前有相交,有就加上这个数,放到一个桶里
O(n^3)


#include 
#include 
using namespace std;
struct arr
{
    int x1,x2,y1,y2,c;
}a[1000];
int cam(int x,int y)
{
    return xx1&&a[k].y2>y1)
                {
                    l+=a[k].c;
                    fl=0;
                 }
            }
            f[l]=1;
            f[r]=1;
        }
    }
    int ans=0;
    for (int i=1;i<=1000000;i++)
        if (f[i]==1) ans++;
    printf("%d\n",ans);
}
]]>