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")
相关推荐
电科_银尘1 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
我不会插花弄玉2 小时前
13.多路转接epoll【由浅入深-网络】
网络·c++·epoll
郝学胜-神的一滴4 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David4 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
西西弗Sisyphus5 小时前
C++ explicit 关键字工程实践
开发语言·c++
Pniubi7 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK7 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
上海潭龙东海科技有限公司9 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
一拳一个呆瓜9 小时前
【STL】头文件:<cmath>
c++·stl
草莓熊Lotso10 小时前
【C++ 基于微服务的即时通讯系统】ElasticSearch 用户数据管理实现
linux·数据库·c++·elasticsearch·微服务·架构