问题描述
西西艾弗岛上散落着 n 块田地。每块田地可视为平面直角坐标系下的一块矩形区域,由左下角坐标 (x1,y1) 和右上角坐标 (x2,y2) 唯一确定,且满足 x1<x2、y1<y2。这 n 块田地中,任意两块的交集面积均为 0,仅边界处可能有所重叠。
最近,顿顿想要在南山脚下开垦出一块面积为 x×y 矩形田地,其左下角坐标为 (0,0)、右上角坐标为 (x,y)。试计算顿顿选定区域内已经存在的田地面积。
输入格式
从标准输入读入数据。
输入共 n+1 行。
输入的第一行包含空格分隔的三个正整数 n、x 和 y,分别表示西西艾弗岛上田地块数和顿顿选定区域的右上角坐标。
接下来 n行,每行包含空格分隔的四个整数 x1、y1、x2 和 y2,表示一块田地的位置。
输出格式
输出到标准输出。
输出一个整数,表示顿顿选定区域内的田地面积。
样例输入
4 10 10
0 0 5 5
5 -2 15 3
8 8 15 15
-2 10 3 15
Data
样例输出
44
Data
样例解释
如图所示,选定区域内田地(绿色区域)面积为 44。
子任务
全部的测试数据满足 n≤100,且所有输入坐标的绝对值均不超过 10的4次方
#include<stdio.h>
#include<stdlib.h>
int main()
{
int i,n,x,y,sum=0;
double x1[100];
double y1[100],x2[100],y2[100];
scanf("%d %d %d",&n,&x,&y);
for(i=0;i<n;i++)
{
scanf("%lf %lf %lf %lf",&x1[i],&y1[i],&x2[i],&y2[i]);
}
for(i=0;i<n;i++)
{
if(x2[i]<0 || y2[i]<0 || x1[i]>x || y1[i]>y)
{
sum=sum;
}
else{
if(x1[i]<0)
{
x1[i]=0;
}
if(y1[i]<0)
{
y1[i]=0;
}
if(x2[i]>x)
{
x2[i]=x;
}
if(y2[i]>y)
{
y2[i]=y;
}
sum=sum+(x2[i]-x1[i])*(y2[i]-y1[i]);
}
}
printf("%d",sum);
}
。