卷皮2017春招笔试题

1.请实现判断两个矩形是否重叠的算法，要求最简洁的算法。（提示：将矩形分别往x坐标和y坐标上投影，可以把问题简化为一维空间上的线段相交的算法。）

当时没有做出来，事后结合了网上的帖子才明白怎么做，代码如下：

#include <iostream>
using namespace std;

//矩阵位置坐标
typedef struct Rect {
    Rect(int x, int y, int width, int height)
        : x(x), y(y), width(width), height(height)
    {}
    int x;          //矩形左上角x坐标
    int y;          //矩形左上角y坐标
    int width;      //矩形宽度
    int height;     //矩形高度
} Rect;

/**
 * @brief 判断两个轴对齐的矩形是否重叠
 * @param rc1 第一个矩阵的位置
 * @param rc2 第二个矩阵的位置
 * @return 两个矩阵是否重叠（边沿重叠，也认为是重叠）
 */
bool isOverlap(const Rect &rc1, const Rect &rc2)
{
    if (rc1.x + rc1.width  > rc2.x &&
        rc2.x + rc2.width  > rc1.x &&
        rc1.y + rc1.height > rc2.y &&
        rc2.y + rc2.height > rc1.y
       )
        return true;
    else
        return false;
}

int main()
{
    Rect rc1(0,0,10,10), rc2(11,11,2,2);
    if (isOverlap(rc1, rc2))
        cout << "Rectangles Overlap";
    else
        cout << "Rectangles Don't Overlap";
    return 0;
}

还有两道题，暂时就写到这里吧，有时间再写！