Leetcode 233/836 两个矩阵的重叠面积

最新推荐文章于 2021-01-05 11:53:12 发布

wwxy261

最新推荐文章于 2021-01-05 11:53:12 发布

阅读量672

点赞数 1

分类专栏：算法

本文链接：https://blog.csdn.net/wwxy1995/article/details/107993513

版权

算法专栏收录该内容

3633 篇文章 120 订阅

订阅专栏

一般，这种几何的题目，在面试中不会出现。用来拓展思维。

typedef long long LL;
class Solution {
public:
    int computeArea(LL A, LL B, LL C, LL D, LL E, LL F, LL G, LL H) {
        LL X = max(0ll, min(C, G) - max(A, E));
        LL Y = max(0ll, min(D, H) - max(B, F));
        return (C - A) * (D - B) + (G - E) * (H - F) - X * Y;
    }
};

Leetcode 836 判断矩形是否相交

class Solution {
public:
    bool isRectangleOverlap(vector<int>& rec1, vector<int>& rec2) {
        int x = max(0,min(rec1[2],rec2[2])-max(rec1[0],rec2[0]));
        int y = max(0,min(rec1[3],rec2[3])-max(rec1[1],rec2[1]));
        return x!=0&&y!=0;
    }
};