信奥赛基础习题集—几何问题

D. 矩形相交

单点时限: 2.0 sec

内存限制: 256 MB

给定平面上 2 个边平行于坐标轴矩形,判断他们是否相交,即两个矩形公共面积 >0(只重合了某部分边公共面积为 0).

输入格式

输入有多个 case,每个 case 有 8 个整数,x11 y11 x12 y12 x21 y21 x22 y22, 分别是第一个矩形的左上角坐标,右下角坐标,第二个矩形的左上角坐标,右下角坐标 .

输出格式

对于每个 case,输出 yes,如果两个矩形相交,否则输出 no

样例

Input
0 2 2 0 1 4 4 1
Output
yes
不限期开放

积分

题目 计分
A 100
B 100
C 100
D 100
E 100
F 100
G 100
这里显示的是你在现在一次提交正确所获得的计分。