标签：names iam 个数 0.00 namespace name sam 钻石 type
时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond
输入n个矩形，求他们总共占地面积（也就是求一下面积的并）
可能有多组数据，读到n=0为止(不超过15组)
每组数据第一行一个数n，表示矩形个数(n<=100)
接下来n行每行4个实数x1,y1,x2,y1(0 <= x1 < x2 <= 100000;0 <= y1 < y2 <= 100000)，表示矩形的左下角坐标和右上角坐标
每组数据输出一行表示答案
样例输出 Sample Output
180.00#include<cstdio>
#include<algorithm>
using namespace std;
#define maxn 103
typedef double d;
d x1[maxn],y1[maxn],x2[maxn],y2[maxn];
d x[maxn<<1],y[maxn<<1];
int main() {
int n;
while(scanf("%d",&n)==1&&n!=0) {
int cnt=0;d sum=0;
for(int i=1;i<=n;i++) {
scanf("%lf%lf%lf%lf",&x1[i],&y1[i],&x2[i],&y2[i]);
x[++cnt]=x1[i];y[cnt]=y1[i];
x[++cnt]=x2[i];y[cnt]=y2[i];
}
sort(x+1,x+cnt+1);sort(y+1,y+cnt+1);
for(int i=2;i<=cnt;i++)
for(int j=2;j<=cnt;j++) {
d p1=x[i-1],q1=y[j-1],p2=x[i],q2=y[j];
for(int k=1;k<=n;k++)
if(p1>=x1[k]&&q1>=y1[k]&&p2<=x2[k]&&q2<=y2[k]) {
sum+=(p2-p1)*(q2-q1);
break;
}
}
printf("%.2lf\n",sum);
}
return 0;
}
标签：names iam 个数 0.00 namespace name sam 钻石 type
原文地址：http://www.cnblogs.com/NuclearSubmarines/p/6853567.html
