矩形重叠

相交矩形的左下是两个左下的最大,右上是两个矩形右上的最小
如果相交构不成矩形,返回false

class Solution {
public:
    bool isRectangleOverlap(vector<int>& rec1, vector<int>& rec2) {
        int minx = max(rec1[0], rec2[0]);
        int miny = max(rec1[1], rec2[1]);
        int maxx = min(rec1[2], rec2[2]);
        int maxy = min(rec1[3], rec2[3]);
        if (minx >= maxx || miny >= maxy) return false;
        return true;
    }
};
全部评论

相关推荐

点赞 评论 收藏
分享
粗心的雪碧不放弃:纯学历问题,我这几个月也是一直优化自己的简历,后来发现优化到我自己都觉得牛逼的时候,发现面试数量也没有提升,真就纯学历问题
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务