dfmmmmm的博客

原创 矩形关系 相交

题目描述 现在有两个矩形，以列表 x1, y1, x2, y2 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。 如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。 给出两个矩形，判断它们是否重叠并输出结果。 输入 测试样例由多组测试数据组成。每组测试数据第一行输入4个整数 x1 ( -1e9 <= x1 <= x2 ) ,y1 ( -1e9 <= y1 <= y2 ) ,x2 (x1 <