Rectangle Area

原创 2015年07月07日 21:08:53
class Solution {
public:
    int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
        int s1 = (C - A) * (D - B);
        int s2 = (G - E) * (H - F);
        if(G <= A || E >= C || B >= H || D <= F)
            return s1 + s2;
        int overlap = (min(C, G) - max(A, E)) * (min(H, D) - max(B, F));
        return s1 + s2 - overlap;
    }
};

[LintCode]Rectangle Area(Java)

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

leetcode 223: Rectangle Area

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

Leetcode_223_Rectangle Area

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

【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
  • 2714

Largest Rectangle in Histogram -- LeetCode

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

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
  • 239
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Rectangle Area
举报原因:
原因补充:

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