#YHW503. 坐标移动
坐标移动
题目:坐标移动
题目描述:
在二维平面坐标系中,小红初始位置为(0, 0)。她可以向四个方向移动,移动的步数由四个正整数a、b、c、d定义,分别表示小红向上、向下、向左和向右移动一次的步数。
- 向上移动一次,走
a步:(0, 0)→(0, a); - 向下移动一次,走
b步:(0, 0)→(0, -b); - 向左移动一次,走
c步:(0, 0)→(-c, 0); - 向右移动一次,走
d步:(0, 0)→(d, 0)。
小红最终想要到达的目标位置为(x, y)。判断小红是否可以通过上述规定的步数到达目标位置。
输入描述:
每个测试文件均包含多组测试数据。第一行输入一个整数T(1 <= T <= 10^4)代表数据组数。每组测试数据描述如下:
在一行上输入六个整数x, y, a, b, c, d(1 <= x, y, a, b, c, d <= 10^9),代表目标位置所在坐标、向上下左右四个方向单次移动的步数。
输出描述:
对于每一组测试数据,新起一行。如果小红可以到达目标位置,输出YES;否则,输出NO。
示例 1:
输入:
3
1 1 1 1 1 1
3 3 6 6 6 6
5 1 1 1 1 3
输出:
YES
NO
YES
说明:
对于第一组测试数据,其中一种可行的方案是,向上移动 1 步到达(0, 1),然后向右移动 1 步到达(1, 1)。
对于第二组测试数据,我们可以证明,小红无法通过给定的步数到达(3, 3)。
对于第三组测试数据,其中一种可行的方案是,向右移动 3 步到达(3, 0)、向左移动 1 步到达(2, 0)、向右移动 3 步到达(5, 0)、最后向上移动 1 步到达(5, 1)。
相关
在下列比赛中: