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
版权声明:本文为博主原创文章,未经博主允许不得转载。

[LintCode]Rectangle Area(Java)

public class Rectangle {     /*      * Define two public attributes width and height of type int.   ...
  • gamesluo
  • gamesluo
  • 2017年08月05日 15:19
  • 331

leetcode 223: Rectangle Area

leetcode 223: Rectangle Area java c++ python
  • xudli
  • xudli
  • 2015年06月10日 03:25
  • 8328

Leetcode_223_Rectangle Area

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/46868363 Find the total area...
  • pistolove
  • pistolove
  • 2015年07月13日 22:02
  • 987

【LeetCode-223】 Rectangle Area(C++)

题目要求:求两个矩形所围成的总面积,每个矩形均由左下角的点坐标和右上点的坐标定义。如下图: 解题思路:其实就是简单的数学问题,首先判断两矩阵是不是相交,如果不相交,直接将两矩阵的面积相加;如...
  • liujiayu1015
  • liujiayu1015
  • 2016年05月11日 22:20
  • 218

[leetcode-223]Rectangle Area(c++)

问题描述: Find the total area covered by two rectilinear rectangles in a 2D plane.Each rectangle is def...
  • zdavb
  • zdavb
  • 2015年08月25日 10:09
  • 356

leetcode_question_85 Largest Rectangle in Histogram

Given n non-negative integers representing the histogram's bar height where the width of each bar is...
  • doc_sgl
  • doc_sgl
  • 2013年09月18日 14:00
  • 10011

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

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

Largest Rectangle in Histogram -- LeetCode

原题链接: http://oj.leetcode.com/problems/largest-rectangle-in-histogram/  这道题brute force的方法很直接,就是对于每一个窗...
  • linhuanmars
  • linhuanmars
  • 2014年03月05日 08:52
  • 15482

Rectangle Area

Find the total area covered by two rectilinear rectangles in a 2D plane. Each rectangle is defined...
  • brucehb
  • brucehb
  • 2015年06月08日 02:07
  • 1618

Codeforces Round #331 (Div. 2) A. Wilbur and Swimming Pool (判断组成最大矩形)

A. Wilbur and Swimming Pool time limit per test 1 second memory limit per test 256 megabytes...
  • helloiamclh
  • helloiamclh
  • 2016年03月16日 08:43
  • 238
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Rectangle Area
举报原因:
原因补充:

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