取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,则两个长方形有交集。
取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,则两个长方形有交集。