无法确定两个正方形/矩形是否相互交叉

Question

作为一个在线图形，我使用了：https://www.khanacademy.org/computer-programming/spin-off-of-rectx-y-width-height-radius/4975791745220608

矩形坐标：

矩形1:x:180 y:30

矩形2:x:160 y:30

我注意到，渲染从一个点开始，在X轴上按宽度增加，在Y轴上按高度增加。因此，我推导出了以下内容：x1和y1等于矩形坐标(x1和y1是左上角(，x2，y2是右下角/坐标，这些坐标等于正方形坐标的和，或者换句话说，x1和y2和宽度&正方形的高度。

这是我做的代码：

#include <stdio.h>
#include <iostream>
struct A
{
int x1, x2;
int y1, y2;
};
struct B 
{
int x1, x2;
int y1, y2;
};
bool doOverlap(A a, B b)
{
if (a.x1 < b.x2 && a.x2 > b.x1 &&
a.y1 > b.y2 && a.y2 < b.y1)
return true;
return false;
}
int main()
{
/* 
Rectangle 1 coords: X: 180 Y: 30
Rectangle 2 coords: X: 160 Y: 30
*/

A a;
B b;
/* 
The render begins from top left corner (that's our center and
from here begins the render with +width on x and +heigth on y
(correct me in case i'm wrong but that's what i noticed: https://imgur.com/a/nZKBB0m
(as can you see in that photo, the white rectangle has l1: (x,y): 0 0)
rectangles are 40x40
*/
a.x1 = 180;
a.y1 = 30;
a.x2 = a.x1 + 40;
a.y2 = a.y1 + 40;
b.x1 = 160;
b.y1 = 30;
b.x2 = b.x1 + 40;
b.y2 = b.y1 + 40;
if (doOverlap(a, b))
{
std::cout << "y";
}
else
std::cout << "n";

return 0;
}

问题是它总是返回false(检查了很多代码，但似乎没有一个有效(那么，我做错了什么？

Answer 1

您只检查a是否在b之上，然后检查a是否位于b的左边。您需要检查a和b的x间隔是否重叠，然后检查y间隔是否重叠。这里有一种方法：

bool doOverlap(A a, B b)
{
if (a.x1 > b.x2 || b.x1 > a.x2)
return false;
if (a.y1 > b.y2 || b.y1 > a.y2)
return false;
return true;
}

第一个if检查a和b的x间隔是否重叠，如果不重叠则返回false。第二个对y区间也是如此。如果x和y间隔重叠，则矩形与重叠