编译通过...

不是-10^8~10^8？

为啥我用longint读就不对，而用int64就对了？？Bug啊！

方法：先离散化再排序，最后统计输出！

此笨办法刚好能pass O(4*n*n)!

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

第4个点WA了两遍

看了讨论才知道数据有误

...............

又浪费了一点AC%

题目虽弱..但做线段树很爽..自己出了个100000的数据也过了...

一定要用int64存坐标啊！

我就是这样底歇的！

矩形切割=40分

离散化=10分

我底歇

第120个诶～～

不容易啊，INT64...我的AC率

离散或者举行切割

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

强行写线段树就可以AC！！！

不用高精 用extended就能过

第一次写离散 wa了10次终于ac了 （写得太粗心了。。）

离散化

1次A掉

将数据分别以横纵坐标排序然后一每两个相邻值之差对坐标系重新划定

用boolean记录是否被覆盖,输出面积和

十分少的空间花费

55555555555555555，做不来啊，谁能告诉我什么是离散化啊。。。。。。。。。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

切割！！！！！！！！！！！！！

离散离散~~~

耶~~终于会了 起先用矩形分割在做 写起来太麻烦了。。

本来还想练下线段树的

PS 那个QWORD用起来真麻烦。。现在还没完全搞懂怎么用 因为它又浪费了好多通过率

what's 离散化?

题和数据都太弱..和Shaping Regions不是一个档次..

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

离散化+枚举!

读入用一个longint的数组,之后存储到1个int64的数组就狠方便啦.!!

//离散化思想轻松AC

#include<iostream>
#include<algorithm>
#include<stdlib.h>
#include<cmath>
using namespace std;
int main()
{
long long ans=0,sx=1,sy=1,n,x1[201],x2[201],y1[201],y2[201],a[201],b[201],x[201],y[201];
cin>>n;
for (int i=1;i<=n;i++)
{
cin>>x1[i]>>y1[i]>>x2[i]>>y2[i];
a[2*i-1]=x1[i];
a[2*i]=x2[i];
b[2*i-1]=y1[i];
b[2*i]=y2[i];
}
sort(a+1,a+1+2*n);
sort(b+1,b+1+2*n);
for (int i=1;i<=2*n;i++)
if (a[i]!=a[i-1])
{
x[sx]=a[i];
sx++;
}
for (int i=1;i<=2*n;i++)
if (b[i]!=b[i-1])
{
y[sy]=b[i];
sy++;
}
for (int i=1;i<sx-1;i++)
for (int j=1;j<sy-1;j++)
for (int k=1;k<=n;k++)
{
if (x[i]>=x1[k]&&x[i+1]<=x2[k]&&y[j]>=y1[k]&&y[j+1]<=y2[k])
{
ans+=(x[i+1]-x[i])*(y[j+1]-y[j]);
break;
}
}
cout<<ans;

}

统统开long long... + 数组统统翻倍开... 否则就是RE... 坑爹数据...