001矩形面积

最新推荐文章于 2024-09-28 15:28:59 发布

爱敲代码的小赤佬

最新推荐文章于 2024-09-28 15:28:59 发布

阅读量114

点赞数

分类专栏： LeetCode 文章标签： c++

本文链接：https://blog.csdn.net/dongjian2/article/details/120566840

版权

LeetCode 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

这段代码定义了一个名为`Solution`的类，其中包含一个公共成员函数`computeArea`，用于计算两个矩形的总面积及重叠部分。函数接收8个参数，分别表示两个矩形的左下角和右上角坐标。它首先计算每个矩形的面积，然后确定重叠区域的宽度和高度，接着计算重叠面积。如果矩形不重叠，返回的重叠面积为0，最后返回两矩形总面积减去重叠面积。

摘要由CSDN通过智能技术生成

在这里插入图片描述

class Solution {
public:
    int computeArea(int ax1, int ay1, int ax2, int ay2, int bx1, int by1, int bx2, int by2) {
      int s1 = (ax2-ax1)*(ay2-ay1);
      int s2 = (bx2 - bx1)*(by2 - by1);
      //定重叠的上下左右位置。
      int overw = min(ax2,bx2) - max(ax1,bx1);
      int overh = min(ay2,by2) - max(ay1,by1);
     //int overarea = overh * overw;//错误：如果不重叠则面积为负数，防止负负得正
      int overarea = max(0,overh)*max(0,overw); //不相交就取0
      return s1+s2-overarea;
    }
};