矩阵面积

最新推荐文章于 2024-05-03 00:39:27 发布

原创最新推荐文章于 2024-05-03 00:39:27 发布 · 2.1k 阅读

1 ·

CC 4.0 BY-SA版权

算法习题专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种计算二维平面上两个矩形重叠部分面积的方法。通过比较两个矩形的边界坐标，确定重叠区域的宽度和高度，进而计算出重叠面积。示例中给出了具体的输入和输出，以及C++代码实现。

在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。

每个矩形由其左下顶点和右上顶点坐标表示，如图所示。

示例:

输入: -3, 0, 3, 4, 0, -1, 9, 2
输出: 45

思路，重叠部分宽要么为0，要么是（最靠左的右边）与（最靠右的左边）相减，同理，高也是

由于相减时出现整数溢出，相减前需要转化为long类型

class Solution {
public:
    int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
        long s1=(C-A)*(D-B);
        long s2=(G-E)*(H-F);
        
        long w=(long(min(C,G))-long(max(A,E)))>0?long(min(C,G))-long(max(A,E)):0;
        long h=(long(min(D,H))-long(max(B,F)))>0?long(min(D,H))-long(max(B,F)):0;
        long z=s1-w*h+s2;
        return z;
        
    }
};