力扣笔记：计算坐标系两个矩形面积和

最新推荐文章于 2024-01-25 13:22:15 发布

李昊_SDU

最新推荐文章于 2024-01-25 13:22:15 发布

阅读量678

点赞数 1

分类专栏：力扣吐槽文章标签：算法 js javascript leetcode

本文链接：https://blog.youkuaiyun.com/q448402571/article/details/120566759

版权

力扣吐槽专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种在o(1)时间内计算二维图形重叠部分面积的方法，通过投影计算长和宽，避免了复杂计算。重点讲解了computeArea函数的实现，适用于边界框的交集问题。

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

因为考虑到重合的情况，所以就要计算重叠部分的面积。

采用投影计算重叠的长和宽。

即把平行的边分别投影到x轴和y轴上，重合部分的长即为Math.min(ax2,bx2) - Math.max(ax1,bx1);

宽同理。即可在o（1）时间内得到结果。

var computeArea = function(ax1, ay1, ax2, ay2, bx1, by1, bx2, by2) {
    let res = (ax2 - ax1)*(ay2 - ay1) + (bx2 - bx1)*(by2 - by1);
    let width = Math.min(ay2,by2) - Math.max(ay1,by1);
    let len = Math.min(ax2,bx2) - Math.max(ax1,bx1);
    res -= Math.max(width,0)*Math.max(len,0);
    return res;
};