蓝桥杯矩形的面积交 C语言

最新推荐文章于 2021-05-23 23:10:27 发布

蓝泡泡

最新推荐文章于 2021-05-23 23:10:27 发布

阅读量1.8k

点赞数 4

CC 4.0 BY-SA版权

分类专栏：蓝桥

本文链接：https://blog.youkuaiyun.com/qq_42729780/article/details/81976299

蓝桥专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种计算平面上两个矩形交集面积的方法，通过对比矩形顶点坐标来确定交集是否存在及计算其面积，适用于计算机图形学与算法实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*问题描述
　　平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。
输入格式
　　输入仅包含两行，每行描述一个矩形。
　　在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。
输出格式
　　输出仅包含一个实数，为交的面积，保留到小数后两位。
样例输入
1 1 3 3
2 2 4 4
样例输出
1.00*/
分析：
1.如何判断两个矩形是否有交？
可以先假设是由交集的，然后和题目一样算出相交矩形对角线上的两个点的坐标，矩形的长和宽都是大于0的，所以就可以用两个点的横纵坐标的比较作为判断。
注意：因题目要求要保留两位小数，所以为了结果的精确度，两点的坐标都要设为double型，这样更严谨。

# include <stdio.h>
# include <math.h>
# define max(x,y)  ((x)>(y)?(x):(y))
# define min(x,y)  ((x)<(y)?(x):(y))
int main()
{  int i,j;
  double x1,x2,y1,y2,a[2][5];//两点坐标
    for(i=0;i<2;i++)
       for(j=0;j<4;j++)
           {   scanf("%lf",&a[i][j]);
              if(fabs(a[i][j])>pow(10,7))//题目的限制条件
                  return 0;}
           //根据已给出的点坐标，得出交矩形两点坐标
           x1=max(min(a[0][0],a[0][2]),min(a[1][0],a[1][2]));
           y1=max(min(a[0][1],a[0][3]),min(a[1][1],a[1][3]));
           x2=min(max(a[0][0],a[0][2]),max(a[1][0],a[1][2]));
           y2=min(max(a[0][1],a[0][3]),max(a[1][1],a[1][3]));
           //长和宽不为0
           if(x2>x1&&y2>y1)
               printf("%.2lf",(x2-x1)*(y2-y1));
               else
               printf("0.00");
               return 0;

 }