2937. 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

95 人解决,118 人已尝试。

106 份提交通过,共有 361 份提交。

3.4 EMB 奖励。

创建: 8 年,9 月前.

修改: 3 年,1 月前.

最后提交: 1 月,1 周前.

来源: ECNU 2011 ACM/ICPC Selective Trials

题目标签