摘要：
近期一次笔试中考到了这个题目，答题之后回来再看，发现网上的解答有些十分复杂，让人懒得去看。隐约记得之前学习计算机图像学的课程时有这个算法。我把自己的思路记下来，如有遗漏情况没有考虑或者方法有问题，欢迎拍砖：P问题定义：给定两个边与坐标轴平行的矩形，分别由左上角与右下角两点指定，即矩形(P1，P2)与(P3，P4)，判断两矩形是否相交。我的思路：如下图所示，首先求出P1与P3点在X方向较大值与Y方向较大值的交点，在下图中就是P3，用红点(记为M点)表示。然后求出P2与P4点在X方向较小值与Y方向较小值的交点，在下图中就是P2，用橙色点(记为N点)表示。如果M点的X坐标和Y坐标值均比N点相应的X坐 阅读全文
