单点时限: 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
/*
思路:直接相交的情况比较多,判断不相交就四种情况,只有在另一个矩形的左右上下。
*/
#include<iostream>
using namespace std;
int main() {
int x1,y1,x2,y2,x3,y3,x4,y4;
while(cin>>x1>>y1>>x2>>y2>>x3>>y3>>x4>>y4) {
if((y4>=y1)||(x4<=x1)||(x3>=x2)||(y3<=y2))
cout<<"no"<<endl;
else
cout<<"yes"<<endl;
}
return 0;
}