矩形重叠

相交矩形的左下是两个左下的最大,右上是两个矩形右上的最小
如果相交构不成矩形,返回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;
    }
};
全部评论

相关推荐

10-27 02:29
已编辑
门头沟学院 嵌入式工程师
牛客72783561...:简历不是这么写的,你这两个项目只说了用到了什么技术,却没说取得了什么成果,在我看来这就是你自己做的一个demo,没有价值。你为什么不写你电赛国二的那个项目?
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务