Easy-题目42:223. Rectangle Area

转载 2016年05月30日 20:31:29

题目原文:
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%.

【LeetCode-面试算法经典-Java实现】【223-Rectangle Area(矩形区域)】

【223-Rectangle Area(矩形区域)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao】原题...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月29日 06:39
  • 2637

LeetCode 223. Rectangle Area(两个矩形的复合面积计算)

原题网址:https://leetcode.com/problems/rectangle-area/ Find the total area covered by two rectilinear...
  • jmspan
  • jmspan
  • 2016年04月05日 00:48
  • 1083

博览网_C++_第三周_Rectangle类的初步实现(二)

喜欢的朋友可以关注收藏一下: http://blog.csdn.NET/qq_31201973 本文实现了一个Shape类型并且派生出Rectangle类和Circle类,本文和上周有相似的地方也有...
  • qq_31201973
  • qq_31201973
  • 2017年05月05日 01:25
  • 330

关于LeetCode中Rectangle Area一题的理解

题目如下: Find the total area covered by two rectilinear rectangles in a 2D plane. Each rectangle i...
  • zsy112371
  • zsy112371
  • 2016年09月05日 21:13
  • 189

用Python和Pygame写游戏-从入门到精通(6)

本文转载自:http://eyehere.net/2011/python-pygame-novice-professional-6/ 掌握了小小的像素,我们可以使用更加复杂一点的东西...
  • wxfy2001
  • wxfy2001
  • 2015年06月01日 21:16
  • 326

CCF NOI1150 确定进制

问题链接:CCF NOI1150 确定进制。 时间限制: 1000 ms  空间限制: 262144 KB 题目描述    6*9 = 42 对于十进制来说是错误的,但是...
  • tigerisland45
  • tigerisland45
  • 2017年04月29日 20:56
  • 278

223. Rectangle Area扩展--判断两矩形是否交叉(包括包含的情况)

问题:给定两个矩形A和B,矩形A的左上角坐标为(Xa1,Ya1),右下角坐标为(Xa2,Ya2),矩形B的左上角坐标为(Xb1,Yb1),右下角坐标为(Xb2,Yb2)。 (1)设计一个算法,确定两...
  • sjt091110317
  • sjt091110317
  • 2016年05月16日 09:31
  • 626

Bailian2972 确定进制【暴力+进制】(POJ NOI0113-34,POJ NOI0201-1973)

问题链接:POJ NOI0113-34 确定进制。 问题链接:POJ NOI0201-1973 确定进制。 确定进制 描述 6*9 = 42 对于十进制来说是错误的,但是对于13进制来说是正确...
  • tigerisland45
  • tigerisland45
  • 2017年12月27日 07:05
  • 121

使用html area标签在图片上设置链接

一张图片的静态页!如果你不会切图做静态页,那么就用一张效果图来实现吧! 原理:在图片上设置链接的area标签,产生图片的局部点击事件效果~ 相当于效果图 效果图中需要被点击的区域集合   可点击...
  • aya19880214
  • aya19880214
  • 2015年05月27日 18:43
  • 3634

OSPF多区域中必须有area0。非area0区域要与area0相连才能实现传播域间路由信息

你好,假设多区OSPF中没有0区域,那么多区OSPF中将不会传播域间路由信息,详细说明如下:官方说明:在一个运行OSPF的AS(自治域)中,存在一个骨干区域(默认是area0),任何其他区域交换路由信...
  • zainwei1766
  • zainwei1766
  • 2014年11月16日 00:08
  • 4638
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Easy-题目42:223. Rectangle Area
举报原因:
原因补充:

(最多只允许输入30个字)