LeetCode 223. 矩形面积

最新推荐文章于 2022-10-29 19:42:11 发布

ccessl

最新推荐文章于 2022-10-29 19:42:11 发布

阅读量461

点赞数

分类专栏： leetcode 文章标签： LeetCode 矩形面积

本文链接：https://blog.youkuaiyun.com/cc_fys/article/details/80601190

版权

leetcode 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种计算两个由直线构成的矩形叠加覆盖后面积的方法。通过分析矩形的坐标并使用JavaScript实现，该算法能准确计算出矩形交叉部分的面积，并给出完整示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

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

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

Rectangle Area

示例:

输入: A = -3, B = 0, C = 3, D = 4, E = 0, F = -1, G = 9, H = 2
输出: 45

说明:

假设矩形面积不会超出 int 的范围。

思路：

覆盖后的面积=矩形1的面积+矩形2的面积-矩形交叉的面积；

其中矩形的交叉有多重情况，这里先观察X轴的交叉情况，Y轴同理。

JavaScript：

/**
 * @param {number} A
 * @param {number} B
 * @param {number} C
 * @param {number} D
 * @param {number} E
 * @param {number} F
 * @param {number} G
 * @param {number} H
 * @return {number}
 */
var computeArea = function(A, B, C, D, E, F, G, H) {
   function getLength(n1,n2,m1,m2)
   {
       if(m1>n2)
           return 0;
       else if(m2<n1)
           return 0;
       else if(m1<=n1&&m2>=n1&&m2<=n2)
           return m2-n1;
       else if(m1>=n1&&m2<=n2)
           return m2-m1;
       else if(m1<=n2&&m1>=n1&&m2>=n2)
           return n2-m1;
       else if(m2>=n2&&m1<=n1)
           return n2-n1;
   }
   var xLen=getLength(A,C,E,G);
   var yLen=getLength(B,D,F,H);
   var total=(C-A)*(D-B)+(G-E)*(H-F);
   if(xLen!=0&&yLen!=0)
       return total-xLen*yLen;
   else
       return total;

};