敏感发卡

文章
4
资源
0
加入时间
2年10月24天

两个矩形相交问题-判断是否相交

最近,面试遇到一道算法题目如下:两个矩形,判断是否相交;如果相交面积大于零,输出相交部分的左上角以及右下角坐标点,否则,输出(-1,-1)、(-1,-1)。没有给出完善的解决方案,在面试官的细心引导下,解决了两个线段相交输出交点的问题。因此下来在网上搜了相关的问题。1)下面是转自https://blog.csdn.net/szfhy/article/details/49740...