LeetCode Rectangle Area

原创 2015年06月13日 09:34:33

LeetCode Rectangle Area

题目

这里写图片描述

思路

刚开始自己写别提WA多少遍了;
后来看到标达真的被惊讶到了;
代码可以这么美;

代码

自己的

#define min(A, B) (A > B ? B : A)

bool pointInRectangle(int px, int py, int ax, int ay, int bx, int by) {
    return ax <= px && px <= bx && ay <= py && py <= by;
}

int computeAreaSub(int A, int B, int C, int D, int E, int F, int G, int H) {
    int area1 = (D - B) * (C - A), area2 = (H - F) * (G - E);
    if (pointInRectangle(A, B, E, F, G, H)      // left down
        && pointInRectangle(A, D, E, F, G, H)      // left up
        && pointInRectangle(C, D, E, F, G, H)      // right up
        && pointInRectangle(C, B, E, F, G, H)) {   // right down
        return area2;
    }
    if (pointInRectangle(A, B, E, F, G, H)      // left down
        && pointInRectangle(A, D, E, F, G, H)      // left up
        && !pointInRectangle(C, D, E, F, G, H)      // right up
        && !pointInRectangle(C, B, E, F, G, H)) {   // right down
        return area1 + area2 - (D - B) * (G - A);
    }
    if (!pointInRectangle(A, B, E, F, G, H)      // left down
        && !pointInRectangle(A, D, E, F, G, H)      // left up
        && pointInRectangle(C, D, E, F, G, H)      // right up
        && pointInRectangle(C, B, E, F, G, H)) {   // right down
        return area1 + area2 - (D - B) * (C - E);
    }
    if (!pointInRectangle(A, B, E, F, G, H)      // left down
        && pointInRectangle(A, D, E, F, G, H)      // left up
        && pointInRectangle(C, D, E, F, G, H)      // right up
        && !pointInRectangle(C, B, E, F, G, H)) {   // right down
        return area1 + area2 - (D - F) * (C - A);
    }
    if (pointInRectangle(A, B, E, F, G, H)      // left down
        && !pointInRectangle(A, D, E, F, G, H)      // left up
        && !pointInRectangle(C, D, E, F, G, H)      // right up
        && pointInRectangle(C, B, E, F, G, H)) {   // right down
        return area1 + area2 - (H - B) * (C - A);
    }
    if (pointInRectangle(A, B, E, F, G, H)      // left down
        && !pointInRectangle(A, D, E, F, G, H)      // left up
        && !pointInRectangle(C, D, E, F, G, H)      // right up
        && !pointInRectangle(C, B, E, F, G, H)) {   // right down
        return area1 + area2 - (G - A) * (H - B);
    }
    if (!pointInRectangle(A, B, E, F, G, H)      // left down
        && !pointInRectangle(A, D, E, F, G, H)      // left up
        && pointInRectangle(C, D, E, F, G, H)      // right up
        && !pointInRectangle(C, B, E, F, G, H)) {   // right down
        return area1 + area2 - (C - E) * (D - F);
    }
    if (!pointInRectangle(A, B, E, F, G, H)      // left down
        && pointInRectangle(A, D, E, F, G, H)      // left up
        && !pointInRectangle(C, D, E, F, G, H)      // right up
        && !pointInRectangle(C, B, E, F, G, H)) {   // right down
        return area1 + area2 - (D - F) * (G - A);
    }
    if (!pointInRectangle(A, B, E, F, G, H)      // left down
        && !pointInRectangle(A, D, E, F, G, H)      // left up
        && !pointInRectangle(C, D, E, F, G, H)      // right up
        && pointInRectangle(C, B, E, F, G, H)) {   // right down
        return area1 + area2 - (H - B) * (C - E);
    }
    return area1 + area2;
}

int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
    int temp1 = computeAreaSub(A, B, C, D, E, F, G, H);
    int temp2 = computeAreaSub(E, F, G, H, A, B, C, D);
    return min(computeAreaSub(A, B, C, D, E, F, G, H), computeAreaSub(E, F, G, H, A, B, C, D));
}

Discuss的

#define min(A, B) (A > B ? B : A)
#define max(A, B) (A > B ? A : B)

int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
    int a = max(A, E), b = max(B, F), c = min(C, G), d = min(D, H);
    return (C - A) * (D - B) + (G - E) * (H - F) - ((a < c && b < d) ? (c - a) * (d - b) : 0);
}

相关文章推荐

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

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

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...

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

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

【leetcode】223. Rectangle Area

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

LeetCode 223 Rectangle Area(矩形面积)

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

LeetCode-223. Rectangle Area (JAVA)求矩形覆盖面积

LeetCode-223. Rectangle Area (JAVA)求矩形覆盖面积

leetcode_Rectangle Area

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

[leetcode] 223.Rectangle Area

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

Leetcode_223_Rectangle Area

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/46868363 Find the total area...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode Rectangle Area
举报原因:
原因补充:

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