← 返回题目列表

Codeforces · 1332/A

A. 锻炼步行

中文机器翻译题面 查看原题

爱丽丝有一只可爱的猫。为了让她的猫保持健康,爱丽丝想为她的猫设计一个锻炼步行道!

最初,爱丽丝的猫位于无限网格的单元格 $$$(x,y)$$$ 中。根据爱丽丝的理论,猫需要移动:

- 正好剩下 $$$a$$$ 步:从 $$$(u,v)$$$ 到 $$$(u-1,v)$$$;
- 恰好 $$$b$$$ 向右走:从 $$$(u,v)$$$ 到 $$$(u+1,v)$$$;
- $$$c$$$ 下降:从 $$$(u,v)$$$ 到 $$$(u,v-1)$$$;
- 恰好 $$$d$$$ 上升:从 $$$(u,v)$$$ 到 $$$(u,v+1)$$$。

请注意,移动可以按任意顺序执行。例如,如果猫必须向左移动$$$1$$$,向右移动$$$3$$$,向下移动$$$2$$$,则向右、向下、向左、向右、向右、向下行走是有效的。

然而,爱丽丝担心她的猫如果远离她可能会迷路。因此,她希望她的猫始终位于 $$$[x_1,x_2]\times [y_1,y_2]$$$ 区域,即对于每只猫的行走位置 $$$(u,v)$$$ 来说 $$$x_1 \le u \le x_2$$$ 和 $$$y_1 \le v \le y_2$$$ 成立。

另外,请注意,猫可以多次访问同一个单元格。

你能帮助爱丽丝找出是否存在满足她愿望的散步吗?

正式而言,步行应包含精确的 $$$a+b+c+d$$$ 单位移动($$$a$$$ 向左,$$$b$$$ 向右,$$$c$$$ 向下,$$$d$$$ 向上)。爱丽丝可以按任意顺序执行这些动作。她当前的位置 $$$(u, v)$$$ 应始终满足约束条件:$$$x_1 \le u \le x_2$$$、$$$y_1 \le v \le y_2$$$。起始点是$$$(x, y)$$$。

您需要独立回答 $$$t$$$ 测试用例。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^3$$$) — 测试用例的数量。

每个测试用例的第一行包含四个整数 $$$a$$$、$$$b$$$、$$$c$$$、$$$d$$$ ($$$0 \le a,b,c,d \le 10^8$$$, $$$a+b+c+d \ge 1$$$)。

测试用例的第二行包含六个整数 $$$x$$$、$$$y$$$、$$$x_1$$$、$$$y_1$$$、$$$x_2$$$、$$$y_2$$$ ($$$-10^8 \le x_1\le x \le x_2 \le 10^8$$$, $$$-10^8\le y_1\le y\le y_2\le 10^8$$$)。

输出

对于每个测试用例,如果存在满足她愿望的步行,则在单独的行中输出“YES”。否则,在单独的行中输出“NO”。

您可以以任何大小写(大写或小写)打印每个字母。

示例

输入 #1

6
3 2 2 2
0 0 -2 -2 2 2
3 1 4 1
0 0 -1 -1 1 1
1 1 1 1
1 1 1 1 1 1
0 0 0 1
0 0 0 0 0 1
5 1 1 1
0 0 -100 -100 0 100
1 1 5 1
0 0 -100 -100 100 0

输出 #1

Yes
No
No
Yes
Yes
Yes

注意

在第一个测试用例中,一个有效的锻炼步行是 $$$$$$(0,0)\rightarrow (-1,0) \rightarrow (-2,0)\rightarrow (-2,1) \rightarrow (-2,2)\rightarrow (-1,2)\rightarrow(0,2)\rightarrow (0,1)\rightarrow (0,0) \rightarrow (-1,0)$$$$$$