问题描述 西西艾弗岛上散落着 n块田地。每块田地可视为平面直角坐标系下的一块矩形区域,由左下角坐标 (x1,y1) 和右上角坐标 (x2,y2) 唯一确定,且满足 x1<x2、y1<y2。这 n 块田地中,任意两块的交集面积均为 0,仅边界处可能有所重叠。 最近,顿顿想要在南山脚下开垦出一块面积为 a×b 矩形田地,其左下角坐标为 (0,0)、右上角坐标为 (a,b)。试计算顿顿选定区域内已经存在的田地面积。 输入格式 从标准输入读入数据。 输入共 n+1 行。 输入的第一行包含空格分隔的三个正整数 n、a 和 b,分别表示西西艾弗岛上田地块数和顿顿选定区域的右上角坐标。 接下来 n 行,每行包含空格分隔的四个整数 x1、y1、x2 和 y2,表示一块田地的位置。 输出格式 输出到标准输出。 输出一个整数,表示顿顿选定区域内的田地面积。 代码如下: #include <stdio.h> int main() { int n,a,b,i,j;//n表示几块地,a和b表示顿顿选定的坐标 scanf("%d%d%d",&n,&a,&b); int coord[n][4],Scoord[n],Sab,sum=0; /*coord表示n个矩形的四个坐标,Scoord表示n个矩形的面积 , Sab表示a*b矩形的面积,sum是最终存在的面积*/ Sab=a*b; for(i=0;i<n;i++)//输入各个矩形的坐标 { for(j=0;j<4;j++) scanf("%d",&coord[i][j]); } for(i=0;i<n;i++)//循环遍历,有不符合条件的就截掉 { for(j=0;j<4;j++) { if(j==0||j==2) { if(coord[i][j]<0) coord[i][j]=0; if(coord[i][j]>a) coord[i][j]=a; } if(j==1||j==3) { if(coord[i][j]<0) coord[i][j]=0; if(coord[i][j]>b) coord[i][j]=b; } } Scoord[i]=(coord[i][2]-coord[i][0])*(coord[i][3]-coord[i][1]);//面积写入另一个数组 } for(i=0;i<n;i++)//已存在的矩形面积全部相加 { sum=sum+Scoord[i]; } printf("%d",sum); return 0; } |