LeetCode Rectangle Area

Dylan_Java_NYC

于 2015-08-15 07:56:55 发布

阅读量783

点赞数

分类专栏： Math Overflow LeetCode

本文链接：https://blog.youkuaiyun.com/Dylan_Java_NYC/article/details/47678747

版权

LeetCode 同时被 3 个专栏收录

122 篇文章

订阅专栏

Math

18 篇文章

订阅专栏

Overflow

2 篇文章

订阅专栏

本文介绍了一个LeetCode上的题目——计算两个矩形的总面积。通过计算两个矩形的面积之和减去它们之间的重叠部分来解决。特别注意在计算过程中可能出现的整数溢出问题，并给出了相应的解决方案。

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

原题链接在这里：https://leetcode.com/problems/rectangle-area/

思路: 方块1面积 + 方块2面积 - 重叠面积

Note: 算重叠的面积时会有overflow，并且很难发现. Math.min(C,G) 之前必须加 cast,

原来写(long)(Math.min(C,G) - Math.max(A,E))会报错是因为Math.min(C,G)和Math.max(A,E)都是 Integer, 所以cast之前的结果会default成Integer, 还是会有overflow.

AC Java:

public class Solution {
    public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
        int area1 = (C-A)*(D-B);
        int area2 = (G-E)*(H-F);
        
        int overlap;
        long width = Math.max((long)(Math.min(C,G) - (long)Math.max(A,E)),0);
        long length = Math.max((long)(Math.min(D,H) - (long)Math.max(B,F)),0);
        overlap = (int)(width*length);
        return area1 + area2 - overlap;
    }
}