求兩個長方形是否有交集

取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，則兩個長方形有交集。