美文网首页
计算两个矩形重叠部分的面积

计算两个矩形重叠部分的面积

作者: lxr_ | 来源:发表于2022-09-28 16:34 被阅读0次

ax1,ay1为第一个矩形的左下角,ax2,ay2为第一个矩形的左上角;
bx1,by1为第二个矩形的左下角,bx2,by2为第二个矩形的右上角。

#include <iostream>
using namespace std;

class Solution {
public:
    int computeArea(int ax1, int ay1, int ax2, int ay2, int bx1, int by1, int bx2, int by2) {

        int Max_X = max(ax2, bx2);                          //右边界
        int Min_X = min(ax1, bx1);                          //下边界

        int Max_Y = max(by1, by2);                          //上边界
        int Min_Y = min(ay1, ay2);                          //下边界

        int width = (ax2 - ax1) + (bx2 - bx1) - (Max_X - Min_X);//重叠部分的宽
        int height = (ay2 - ay1) + (by2 - by1) - (Max_Y - Min_Y);//重叠部分的宽

        if (width > 0 && height > 0)
        {
            int area = width * height;                      //重叠部分面积
        }
        else
        {
            return 0;
        }
    }
};

int main(int argc, char** argv)
{
    Solution s;
    cout << s.computeArea(0, 0, 4, 4, 2, 2, 6, 6) << endl;

    return 0;
}

相关文章

  • 计算两个矩形重叠部分的面积

    ax1,ay1为第一个矩形的左下角,ax2,ay2为第一个矩形的左上角;bx1,by1为第二个矩形的左下角,bx2...

  • 223. 矩形面积

    首先判断是不是有重叠部分,其次计算重叠的矩形重叠矩形的左边是两条左边的边,最右的一条重叠矩形的右边是两条右边的边,...

  • LeetCode答题记录223. 矩形面积

    在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。每个矩形由其左下顶点和右上顶点坐标表示,如图所示。 示例...

  • 算法分享

    在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。 每个矩形由其左下顶点和右上顶点坐标表示,如图所示。 输...

  • 力扣算法分享

    在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。 每个矩形由其左下顶点和右上顶点坐标表示,如图所示。 输...

  • 223. 矩形面积

    在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。 每个矩形由其左下顶点和右上顶点坐标表示,如图所示。 示...

  • 963.leetcode题目讲解(Python):最小面积矩形

    题目 解题思路 找出所有的矩形 逐一计算面积,找出面积最小的矩形 对于步骤1,判断是否为矩形的条件是:其对角线相交...

  • 判断矩形是否相交以及求出相交的区域(含Demo)

    设计一个算法,确定两个矩形是否相交(即有重叠区域) 如果两个矩形相交,设计一个算法,画出相交的区域矩形 拖动矩形,...

  • 矩形重叠

    题目: 题目的理解: 尝试了好多种方式:(1)使用顶点判断。存在边包含的问题,大矩形包含小矩形的问题。 失败(2)...

  • 矩形重叠

    题目 矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, ...

网友评论

      本文标题:计算两个矩形重叠部分的面积

      本文链接:https://www.haomeiwen.com/subject/tcmcartx.html