还有两道题,暂时就写到这里吧,有时间再写!#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;
}
卷皮2017春招笔试题
最新推荐文章于 2024-03-22 23:42:19 发布
1.请实现判断两个矩形是否重叠的算法,要求最简洁的算法。(提示:将矩形分别往x坐标和y坐标上投影,可以把问题简化为一维空间上的线段相交的算法。)
当时没有做出来,事后结合了网上的帖子才明白怎么做,代码如下: