D129836.矩形重叠题目链接836.矩形重叠题目分析给出两个矩形的左下角和右上角的坐标,判断矩形是否重叠。相同的边和角不算重叠。解题思路我们先忽略Y轴,只考虑X轴。在x轴上,矩形A和矩形B的横坐标从小到大排列,有6种关系:Ax1,Ax2,Bx1,Bx2Ax1,Bx1,Ax2,Bx2Ax1,Bx1,Bx2,Ax2Bx1,Ax1,Bx1,Ax2Bx1,Ax1,Ax2,Bx2Bx1,Bx2,Ax1,Ax2其中,第一个和最后一个不重叠,中间四个全部重叠。得到坐标后判断坐标之间是否存在这样的关系。Y轴也是如此。最终代码
