Algorithms—223.Rectangle Area

最新推荐文章于 2021-12-07 09:18:28 发布

原创最新推荐文章于 2021-12-07 09:18:28 发布 · 286 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文提供了一个简洁的方法来计算两个矩形相交部分的面积，并以此来得出两矩形面积之差。通过巧妙地利用数学公式，该方法能够处理各种边界条件，确保计算的准确性。

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

思路：理清关系，考虑好各种情况。

public class Solution {
    public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
        return (H-F)*(G-E)+(D-B)*(C-A)-(((H>D?D:H)>(F>B?F:B))?((H>D?D:H)-(F>B?F:B)):0)*((G>C?C:G)>(E>A?E:A)?((G>C?C:G)-(E>A?E:A)):0);
    }
}

耗时：412ms，中下游