首页 > 试题广场 >

小红走网格

[编程题]小红走网格

热度指数：3399 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1024M，其他语言2048M
算法知识视频讲解

$\hspace{15pt}$ 在二维平面坐标系中，小红初始位置为 $(0, 0)$ 。她可以向四个方向移动，移动的步数由四个正整数 $a$ 、 $b$ 、 $c$ 、 $d$ 定义，分别表示小红向上、向下、向左和向右移动一次的步数。
$\hspace{23pt}\bullet\,$ 向上移动一次，走 $a$ 步： $(0, 0) \to (0, a)$ ；
$\hspace{23pt}\bullet\,$ 向下移动一次，走 $b$ 步： $(0, 0) \to (0, -b)$ ；
$\hspace{23pt}\bullet\,$ 向左移动一次，走 $c$ 步： $(0, 0) \to (-c, 0)$ ；
$\hspace{23pt}\bullet\,$ 向右移动一次，走 $d$ 步： $(0, 0) \to (d, 0)$ 。
$\hspace{15pt}$ 小红最终想要到达的目标位置为 $(x,y)$ 。请判断小红是否可以通过上述步数到达目标位置。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数  代表数据组数，每组测试数据描述如下：
在一行上输入六个整数  代表目标位置所在坐标、向上下左右四个方向单次移动的步数。

输出描述:

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

示例1

输入

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

输出

YES
NO
YES

说明

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

算法知识视频讲解

感性的青提选钝角

简洁清晰

#include <stdio.h>
#include <stdlib.h>
int gcd(int a,int b){
    if(b == 0) return a;
    return gcd(b,a%b);
}
int main() {
    int n;
    scanf("%d",&n);
    int x,y,up_step,down_step,left_step,right_step;
    for(int i = 0;i < n;i++){
        scanf("%d%d%d%d%d%d",&x,&y,&up_step,&down_step,&left_step,&right_step);
        if(abs(x) % gcd(left_step,right_step) == 0 && abs(y) % gcd(up_step,down_step) == 0){
            printf("YES\n");
        }
        else{
            printf("NO\n");
        }

    }
    return 0;
}

发表于 2025-06-05 14:45:21 回复(0)

提交观点

问题信息

数论

难度：

1条回答 88收藏 215浏览

小红走网格

输入描述:

输出描述:

输入

输出

说明

问题信息

热门推荐

相关试题