摘要: 转自Avril,略有改动 Problem: 给定两个边与坐标轴平行的矩形,分别由左上角与右下角两点指定,判断两矩形是否相交。 Solution: 如下图所示,首先求出$P_1$与$P_3$点(即坐标值较小的两点)在$X$方向较大值与$Y$方向较大值构成的点,在下图中就是$P_3$,用红点(记为M点) 阅读全文
posted @ 2016-04-10 00:08 Pat 阅读(647) 评论(0) 推荐(0) 编辑