CCF计算机试题-田地丈量

深雨燕纷飞

于 2023-05-09 14:08:35 发布

阅读量276

点赞数

文章标签：开发语言 c语言算法

本文链接：https://blog.csdn.net/weixin_43369883/article/details/130578757

版权

问题描述

西西艾弗岛上散落着 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;
}