矩阵面积
程序员文章站
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;
}
};
上一篇: Spark之深入理解RDD结构
下一篇: 二维矩阵中的最大矩形面积--java实现