首页 > 试题广场 >

小红走网格

[编程题]小红走网格

热度指数：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

说明

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

算法知识视频讲解

番禺小韭菜

发表于 2025-03-05 19:26:52

#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; 展开全文

XiaoXiauwu

发表于 2025-04-17 20:08:54

水题，题意是给定目标网格，以及向上下左右一次能移动的格子数，问不限移动次数的情况下，是否可以移动到目标位置。不难发现向y方向移动的步数仅和 gcd (a, b) 有关，x方向同理，因此直接写if判断目标位置x坐标能否被gcd(a, b)整除即可，y坐标同理。 #include<bits/std 展开全文

在写文章的小白菜很犯困

发表于 2025-06-03 16:32:44

对于某个轴而言，从0点经若干次增a减b达到目的地，可以用以下式子表示xa+yb=target （1）所以能否达到target的问题就变成是否存在整数x，y满足上式。根据bezout定理可知下式一定成立xa+yb=gcd(a,b) （2）所以如果（1）式成立，可知gcd(a,b)整除target那是否展开全文

丨阿伟丨

发表于 2025-08-28 11:55:31

题目链接小红走网格题目描述小红从原点出发，可以进行四种移动：向上移动步向下移动步向左移动步向右移动步问她是否能通过若干次移动到达目标点。解题思路这个问题可以分解为两个独立的一维问题：一个是在轴上的移动，另一个是在轴上的移动。 1. Y 轴方向的移展开全文

Goldminer

发表于 2025-04-23 22:35:32

#include <iostream> // 包含输入输出流相关的头文件 #include <vector> // 包含 vector 容器相关的头文件 using namespace std; // 使用标准命名空间，避免重复写 std:: // 自定义 gcd 函展开全文

000c

发表于 2025-04-14 10:35:56

import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int T 展开全文

牛客754921490号

发表于 2025-12-20 22:02:27

#include <iostream> using namespace std; /* 这个数学定理根本不知道，找AI现查的整数解存在的充要条件（贝祖定理）对于线性不定方程 a*i + b*j = x（a,b,x 为整数）存在整数解的充要条件是 gcd(a, b) 能整除 x（记为展开全文

扎男_

发表于 2025-04-16 15:15:39

// // 活动地址：牛客春招刷题训练营 - 编程打卡活动 #include <stdio.h> int main() { int n,a,b,c,d,i,j,x,y,t; scanf("%d",&n); for(i=0;i< 展开全文

TQ988

发表于 2025-07-08 18:03:19

import java.util.Scanner; public class Main { public static int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); } public 展开全文

剑绝尘

发表于 2025-04-17 22:40:48

#include <bits/stdc++.h> using namespace std; int gcd(int x,int y){ return y ? gcd(y,x%y) : x; } int main(){ int t;cin>>t; w 展开全文

问题信息

数论

难度：

15条回答 88收藏 216浏览

小红走网格

输入描述:

输出描述:

输入

输出

说明

问题信息

热门推荐

相关试题