欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

矩阵面积

程序员文章站 2022-07-15 18:13:49
...

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

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

矩阵面积

 

示例:

输入: -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;
        
    }
};