Rectangle Area

原创 2015年07月15日 21:02:27

如图,计算两个矩形所包含的面积。
fig
如果两个矩形相交,则减去相交的小的矩形的面积。

相交无外乎以下几种情况
这里写图片描述
重要的是确定相交的小矩形的左下,右上两个坐标。

class Solution:
    # @param {integer} A
    # @param {integer} B
    # @param {integer} C
    # @param {integer} D
    # @param {integer} E
    # @param {integer} F
    # @param {integer} G
    # @param {integer} H
    # @return {integer}
    def computeArea(self, A, B, C, D, E, F, G, H):
        area1=(C-A)*(D-B)
        area2=(G-E)*(H-F)
        area_overlapped=0
        print 'area1:',area1
        print 'area2:',area2
        x_overlapped=(A-G)*(C-E)
        y_overlapped=(B-H)*(D-F)
        if x_overlapped>=0 or y_overlapped>=0: #x and y not overlap
            return area1+area2
        else :
            x1=max(A,E)
            y1=max(B,F)
            x2=min(C,G)
            y2=min(D,H)
            area_overlapped=(x2-x1)*(y2-y1)
            print 'overlap:',area_overlapped
            return area1+area2-area_overlapped
版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

Leetcode 223 Rectangle Area 矩形区域面积

计算两个矩形所在2D空间内覆盖的区域面积。

[Leetcode]-Rectangle Area

//题目:Find the total area covered by two rectilinear rectangles in a 2D plane. //Each rectangle is d...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

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

【223-Rectangle Area(矩形区域)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao】原题...

LeetCode 223 Rectangle Area(矩形面积)

翻译找到在二维平面中两个相交矩形的总面积。每个矩形都定义了其左下角和右上角的坐标。(矩形如下图)假设,总占地面积永远不会超过int的最大值。原文分析这题前天试过,写了一堆判断,终究还是无果……贴几个别...
  • NoMasp
  • NoMasp
  • 2016-01-27 12:17
  • 2132

204. Count Primes \ 223. Rectangle Area

Rectangle Area Count Primes223. Rectangle Areaclass Solution { public: int computeArea(int A, in...

LeetCode Rectangle Area

LeetCode Rectangle Area题目思路刚开始自己写别提WA多少遍了; 后来看到标达真的被惊讶到了; 代码可以这么美;代码自己的#define min(A, B) (A > B ? ...

Leetcode 223 - Rectangle Area(矩形面积交)

题意两个和坐标轴平行的矩形,可能相交,求这两个矩形的总面积。思路关键是确定相交矩形的面积,我们可以通过确定四个顶点,也可以通过长和宽。算法1通过确定四个顶点(实际上是4条边的位置,最上面的边,最下面的...
  • Lzedo
  • Lzedo
  • 2017-03-06 11:00
  • 90

【leetcode】223. Rectangle Area

一、题目解读 Find the total area covered by two rectilinear rectangles in a 2D plane. Each rectangle is...

Rectangle Area - LeetCode 223

题目描述: Find the total area covered by two rectilinear rectangles in a 2D plane. Each rectangle is d...

Rectangle Area

Find the total area covered by two rectilinear rectangles in a 2D plane.Each rectangle is defined by...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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