leetcode [#226] | GCidea's blog

JerryXia 发表于 2018-04-03 04:22:22 , 阅读 (9)

1. 题目
2. 解决方案
3. 注意事项

题目

解决方案

public class Solution {
    public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
        int s1 = (C - A) * (D - B);
        int s2 = (G - E) * (H - F);
        int left = Math.max(A, E);
        int right = Math.min(G, C);
        int top = Math.min(D, H);
        int bottom = Math.max(B, F);
        int common = 0;
        if(right > left && top > bottom) common = (right - left) * (top - bottom);
        return  s1 + s2 - common;
    }
}

注意事项

不要尝试分类讨论所有情况，两个长方形的位置关系的可能性过于复杂。
先计算出各自面积。
关于公共重叠面积，假设有重叠，那么重叠的左边界由AE的较大者确定，右边界由GC的较小者确定，上边界由DH的较小者确定，下边界由BF的较大者确定。由此计算重叠面积。

[ 技术文章推荐 ]