求两个长方形是否有交集

取X轴正方向指向上，Y轴正方向指向右，长方形由左下角的座标和右上角的座标表示，则现有两个长方形分别表示为（X11，Y11，X12，Y12）和（X21，Y21，X22，Y22）。

主要解题思路如下：

令

minX=max(X11,X21)；

minY=max(Y11,Y21)；

maxX=min(X12,X22)；

maxY=min(Y12,Y22)。

若minX<maxX && minY<maxY，则两个长方形有交集。