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

F. ZZZ vs MJQ 1

单点时限: 2.0 sec

内存限制: 256 MB

ACM/ICPC 实验室的队员们一直有一个可怕的对手 MJQ,队员们都认为只有队长 ZZZ 才能击败 MJQ。由于都双方实力相当,都完全战胜对方的把握,所以无论是 MJQ 还是 ZZZ 都十分谨慎。双方为了避免直接相遇,所以达成了一个不成文协议:每天早晨,他们要向所有人宣告自己今天的活动范围。活动范围是一个边平行于坐标轴的矩形。若两个矩形相交,即两个矩形公共面积大于 0,则他们有可能相遇,并发生破坏力惊人的战斗。

长久以来 ACM/ICPC 实验室的安全预警工作一直由 ZJ 负责。ZJ 的首要职责是通过两者的活动范围,快速判断出是否有相遇的可能,并通知所有的队员。现在,由于 ZJ 的退役,请你来接管他的工作。

输入格式

第 1 行是一个整数 T 表示测试数据组数

接下来是 T 组测试数据,对于每组数据:

占一行,有 8 个整数,x1,y1,x2,y2,x3,y3,x4,y4,分别是 ZZZ 的矩形活动范围的左上角坐标、右下角坐标,和 MJQ 的矩形活动范围的左上角坐标、右下角坐标 (坐标都是 int 范围内的整数)。

输出格式

先输入一个整数 T,代表测试数据组数。

对于每组数据,输出一行,如果两个矩形活动范围相交输出 Yes,否则输出 No

样例

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

积分

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