HJ132 小红走网格

中等通过率：31.75% 时间限制：1秒空间限制：1024M

知识点数论

校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。

描述

在二维平面坐标系中，小红初始位置为 (0,0)(0,0)。她可以向四个方向移动，移动的步数由四个正整数 aa、bb、cc、dd 定义，分别表示小红向上、向下、向左和向右移动一次的步数。

∙ ∙向上移动一次，走 aa 步：(0,0)→(0,a)(0,0)→(0,a)；

∙ ∙向下移动一次，走 bb 步：(0,0)→(0,−b)(0,0)→(0,−b)；

∙ ∙向左移动一次，走 cc 步：(0,0)→(−c,0)(0,0)→(−c,0)；

∙ ∙向右移动一次，走 dd 步：(0,0)→(d,0)(0,0)→(d,0)。

小红最终想要到达的目标位置为 (x,y)(x,y)。请判断小红是否可以通过上述步数到达目标位置。

输入描述：

每个测试文件均包含多组测试数据。第一行输入一个整数 T(1≦T≦104)T(1≦T≦104) 代表数据组数，每组测试数据描述如下：

在一行上输入六个整数 x,y,a,b,c,d(1≦x,y,a,b,c,d≦109)x,y,a,b,c,d(1≦x,y,a,b,c,d≦109) 代表目标位置所在坐标、向上下左右四个方向单次移动的步数。

输出描述：

对于每一组测试数据，新起一行。如果小红可以到达目标位置，输出 YESYES；否则，直接输出 NONO。

示例1

输入：

复制代码

3
1 1 1 1 1 1
3 3 6 6 6 6
5 1 1 1 1 3

复制输出：

复制代码

YES
NO
YES

复制说明：

复制代码

对于第一组测试数据，其中一种可行的方案是，向上移动 11 步到达 (0,1)(0,1)，然后向右移动 11 步到达 (1,1)(1,1)。
对于第二组测试数据，我们可以证明，小红无法通过给定的步数到达 (3,3)(3,3)。
对于第三组测试数据，其中一种可行的方案是，向右移动 33 步到达 (3,0)(3,0)、向左移动 11 步到达 (2,0)(2,0)、向右移动 33 步到达 (5,0)(5,0)、最后向上移动 11 步到达 (5,1)(5,1)。

cpp 复制代码

#include <iostream>
using namespace std;

int gcd(int a, int b){
    return b==0? a : gcd(b, a%b);
}

void solve(){
    int x, y, a, b, c, d;
    cin >> x >> y >> a >> b >> c >> d;
    int g_x = gcd(c, d);
    int g_y = gcd(a, b);

    if(x % g_x == 0 && y % g_y == 0){
        cout << "YES" << endl;
    }else{
        cout << "NO" << endl;
    }
}


int main() {
    int T;
    cin >> T;
    while(T--){
        solve();
    }


    return 0;
}
// 64 位输出请用 printf("%lld")