首页 > 其他 > 详细

Rectangle Area

时间:2015-07-14 15:46:34      阅读:126      评论:0      收藏:0      [点我收藏+]

该题比较简单,首先求重叠区域的面积,让后从总面积减去重叠区域的面积。

class Solution {
public:
    int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
        int M = A > E ? A : E;
        int N = B > F ? B : F;
        int P = C < G ? C : G;
        int Q = D < H ? D : H;
        int Chongdie = 0;
        if(M < P && N < Q)
            Chongdie = (P - M) * (Q - N);
        return (C - A) * (D - B) + (G - E) * (H - F) - Chongdie;
    }
};


版权声明:本文为博主原创文章,未经博主允许不得转载。

Rectangle Area

原文:http://blog.csdn.net/ny_mg/article/details/46876541

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!