矩形重叠

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

相关推荐

湫湫湫不会java:1.在校经历全删了2.。这些荣誉其实也没啥用只能说,要的是好的开发者不是好好学生3.项目五六点就行了,一个亮点一俩行,xxx技术解决,xxx问题带来xxx提升。第一页学历不行,然后啥有价值的信息也没有,到第二页看到项目了,第一个项目九点,第二个项目像凑数的俩点。总体给人又臭又长,一起加油吧兄弟
点赞 评论 收藏
分享
程序员小白条:你是沟通了900个,不是投了900份简历,你能投900份,意味着对面都要回复你900次,你早就找到实习了,没亮点就是这样的,别局限地区,时间投的也要早,现在都要7月了
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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