矩形重叠 C语言

最新推荐文章于 2023-11-04 14:40:17 发布

原创最新推荐文章于 2023-11-04 14:40:17 发布 · 1.7k 阅读

6 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

面试题专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种用于判断两个矩形是否重叠的算法，通过比较矩形的边界来确定是否存在重叠区域。该算法适用于游戏开发、图形处理等领域，能够有效避免矩形之间的碰撞。

矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。

如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。

给出两个矩形，判断它们是否重叠并返回结果。

示例 1：

输入：rec1 = [0,0,2,2], rec2 = [1,1,3,3] 输出：true 示例 2：

输入：rec1 = [0,0,1,1], rec2 = [1,0,2,1] 输出：false

bool isRectangleOverlap(int* rec1, int rec1Size, int* rec2, int rec2Size){
    //两个三角形要不重叠，那就满足一个矩形完全在另一个的右边或下边
    //所以我的方法是若右边矩形的左边比左边矩形的右边大||上边矩形比下边矩形大
    
    if(rec1[2]>rec2[2])
    {
       if(rec1[0]>=rec2[2])
       {
           return false;  
       }
    }
    else
    {
        if(rec2[0]>=rec1[2])
       {
           return false;
            
       }
    }
    if(rec1[1]<rec2[1])
    {
        if(rec1[3]<=rec2[1])
        {
         return false;
        }
    }
    else{
         if(rec2[3]<=rec1[1])
           {
                return false;
            }
    }
    return true;
}