问题1096--矩形重叠

1096: 矩形重叠

时间限制: 1 Sec  内存限制: 128 MB
提交: 47  解决: 15
[提交] [状态] [讨论版] [命题人:]

题目描述

矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标。

如果相交的面积为正,则称两矩形重叠。需要明确的是,只在角或边接触的两个矩形不构成重叠。

给出两个矩形,判断它们是否重叠并返回结果。




输入

八个整数,分表代表两个矩形
前4个整数代表第一个矩形,也即左下角和右上角的坐标值
后4个整数代表第二个矩形,也即左下角和右上角的坐标值

输出

一个整数,0或者1
0代表两个矩阵没有相交
1代表两个矩阵相交

样例输入 Copy

0 0 2 2 1 1 3 3

样例输出 Copy

1

提示

0 0 2 2 1 1 3 3
代表第一个矩阵的左下角坐标为(0,0),右上角坐标为(2,2),第二个矩阵左下角坐标为(1,1),右上角坐标为(3,3)
这两个矩阵有相交的部分,所以输出为1

来源/分类