leetcode-223

https://leetcode-cn.com/problems/rectangle-area/

思路:找规律

int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
    //左下角最大的坐标
    int x1 = max(A, E), y1 = max(B, F);
    //右上角最大的坐标
    int x2 = min(C, G), y2 = min(D, H);
    //相交即可长方形
    if (x2 > x1 && y2 > y1) {
        return (C- A) * (D - B) - (x2 - x1) * (y2 - y1) + (G - E) * (H - F);
    }
    return (C- A) * (D - B) + (G - E) * (H - F);
}

 

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页