题目大意
给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 x x1&&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); }
Comments NOTHING