忧虑饼干

文章
6
资源
0
加入时间
3年0月27天

判断两矩形是否相交

近期一次笔试中考到了这个题目,答题之后回来再看,发现网上的解答有些十分复杂,让人懒得去看。隐约记得之前学习计算机图像学的课程时有这个算法。我把自己的思路记下来,如有遗漏情况没有考虑或者方法有问题,欢迎拍砖:P问题定义:给定两个边与坐标轴平行的矩形,分别由左上角与右下角两点指定,即矩形(P1,P2)与(P3,P4),判断两矩形是否相交。我的思路:如下图所示,首先求出P1与P3点在X方