关闭

Easy-题目42:223. Rectangle Area

153人阅读 评论(0) 收藏 举报
分类:

题目原文:
Find the total area covered by two rectilinear rectangles in a 2D plane.

Each rectangle is defined by its bottom left corner and top right corner as shown in the figure.
这里写图片描述
Assume that the total area is never beyond the maximum possible value of int.
题目大意:
给出(A,B),(C,D),(E,F),(G,H)四个点,如图所示求围成图形的面积。
题目分析:
在纸上多画几种情况可以发现,A>=G、B>=H、C<=E、D<=F这四种情况下,两个矩形是不重叠的,因此直接计算面积之和,否则要减去重叠部分。
源码:(language:cpp)

class Solution {
public:
    int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
        int area = (C-A)*(D-B) + (G-E)*(H-F);
        if (A >= G || B >= H || C <= E || D <= F)
           return area;
        int top = min(D, H);
        int bottom = max(B, F);
        int left = max(A, E);
        int right = min(C, G);
        return area - (top-bottom)*(right-left);
    }
};

成绩:
36ms,beats 20.05%,众数36ms,37.38%.

0
0

猜你在找
【套餐】Hadoop生态系统零基础入门
【套餐】嵌入式Linux C编程基础
【套餐】2017软考系统集成项目——任铄
【套餐】Android 5.x顶级视频课程——李宁
【套餐】深度学习入门视频课程——唐宇迪
【直播】广义线性模型及其应用——李科
【直播】从0到1 区块链的概念到实践
【直播】计算机视觉原理及实战——屈教授
【直播】机器学习之凸优化——马博士
【直播】机器学习&数据挖掘7周实训--韦玮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:55455次
    • 积分:3194
    • 等级:
    • 排名:第10669名
    • 原创:270篇
    • 转载:53篇
    • 译文:0篇
    • 评论:7条
    文章分类
    最新评论