线段1的坐标为x11,x12 线段2的坐标为x21,x22 如果两条线段满足min(x12,x22) < max(x11,x12),那么两条线段有交集。 两个矩形是否有重叠部分的问题: 如果两个矩形有重叠部分,那么重叠部分也是一个矩阵,重叠矩阵的水平边投影到x轴是一条线段,垂直边投影到y轴也是一条线段。 问题可以转换为: 两个矩阵的水平边投影到x轴上的两条线段是否有交集 && 两个矩阵的垂直边投影到y轴上的两条线段是否有交集