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)。#include iostream using namespace std; int gcd(int a, int b){ return b0? 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)