如何判断两个矩形是否有重叠部分 （某公司校园招聘笔试试题）

               

         做游戏的公司，自然会关注游戏中物体是否碰撞的问题。我们知道：判断两个圆是否有重叠很简单，当且仅当 r1 + r2 <= d 时，两个圆有重叠部分，矩形可以看成是特殊的圆，一个矩形存在垂直方向和水平方向两个半径，基于该思路，写出算法代码如下：（矩形不会倾斜）

#include<iostream>#include<cmath>using namespace std;typedef struct rectangle{
     float centerX; float c