CF1332A.Exercising Walk

传统题 时间 2000 ms 内存 256 MiB 5 尝试 1 已通过 1 标签

Exercising Walk

题目描述

给定一个矩形,左下角顶点坐标为(x1,y1)(x_1,y_1),右上角顶点坐标为(x2,y2)(x_2,y_2)。现在有一个起点(x,y)(x,y),以及四个数a,b,c,da,b,c,d,问能否从起点开始走若干步(向左,向右,向上或向下),使向左、右、下、上分别走了a,b,c,da,b,c,d步。

输入格式

tt 组测试数据,第一行输入一个整数tt(1t103)(1\le t\le 10^3)

每组测试数据共两行,第一行输入四个整数a,b,c,da,b,c,d (0a,b,c,d108,a+b+c+d1)( 0 \le a,b,c,d \le 10^8 , a+b+c+d \ge 1)。第二行输入六个整数x,y,x1,y1,x2,y2x,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。

样例

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
Yes
No
No
Yes
Yes
Yes

在线编程 IDE

建议全屏模式获得最佳体验