万州网站建设果园路,外发加工是否有专门的网站,html制作一个简单美食网页,企业形象设计vi手册正题
题目链接#xff1a;https://vijos.org/p/1056 大意
给出几个矩形的左上坐标和右下坐标求所有矩形覆盖了的总面积。 解题思路
就是一个简单的离散而已。 代码
#includeiostream
#includealgorithm
using namespace std;
long long xx[201],yy[201],l…正题
题目链接https://vijos.org/p/1056 大意
给出几个矩形的左上坐标和右下坐标求所有矩形覆盖了的总面积。 解题思路
就是一个简单的离散而已。 代码
#includeiostream
#includealgorithm
using namespace std;
long long xx[201],yy[201],lrx[101],lry[101],rux[101],ruy[101],x[201],y[201],res;
int n,mm,m1,m2;
bool flag;
long long abss(long long x)
{if (x0) return -x;return x;
}
int main()
{ios::sync_with_stdio(0);//优化cin,coutcinn;for (int i1;in;i){cinlrx[i]lry[i]rux[i]ruy[i];xx[mm]lrx[i];yy[mm]lry[i];xx[mm]rux[i];yy[mm]ruy[i];}stable_sort(xx1,xx1mm);stable_sort(yy1,yy1mm);//排序x[1]xx[1];y[1]yy[1];m11;m21;for (int i2;imm;i)if (xx[i]!xx[i-1])x[m1]xx[i];//去重for (int i2;imm;i)if (yy[i]!yy[i-1])y[m2]yy[i];//去重for (int i1;im1;i){for (int j1;jm2;j){flagfalse;for (int k1;kn;k)if (x[i]lrx[k]x[i1]rux[k]y[j]lry[k]y[j1]ruy[k])//判断是否在改矩形里{flagtrue;break;}if (flag){resabss((x[i]-x[i1])*(y[j]-y[j1]));//计算大小}}}coutres;
}
