算法 - 可以从一个点（a，b）到达另一个点（C，d）。

问题描述

以下问题 的算法是什么 -  
如果输入（a，b） 可以达到（c，d）即从（a，b）你可以去（a + b） ，b）或（a，a + b）n次。答案应 '是'或'否'。 
 eg- ie  if  ur（a，b）   - （ 1 ， 4 ）它可以移动到（ 5 ， 4 ）==>> （ 5 ， 9 ）==>>（ 5 ， 14 ）等等。 
 Java语法 -  
 字符串  可能（ int  a， int  b， int  c， int  d）。 {} 

我尝试过：



我认为图形会有所帮助，但我不确定。

解决方案

如果图形可以提供帮助，你应该知道原因，否则就是猜测。

看看声明：你在坐标（a，b）的地图上，你需要在每个步骤上达到坐标（c，d），你只允许2次移动。试着把它放在一起。



出于测试目的，尝试从（1,2）到（8,13）

路径是（1,2）=> （3,2）=> （3,5）=> （8,5）=> （8,13）

What would be the algorithm for following question-
If you are given input(a,b) is it possible to reach(c,d) i.e from (a,b) you can go (a+b,b) or (a,a+b) n number of times .Answers should be in ‘yes’ or ‘No’.
 eg- i.e if ur (a,b) is -(1,4) it can move to (5,4)==>> (5,9)==>>(5,14) and so on.
Java Syntax-
 String is Possible(int a, int b, int c, int d). { }

What I have tried:

I think graph will help , but I am not sure about it .

解决方案

If a graph can help, you should know why, otherwise it is a guess.
Look at the statements: you are in map at coordinates (a,b) and you need to reach coordinates (c,d) on each steps, you are only allowed 2 moves. Try to put this together.

For testing purpose, try to go from (1,2) to (8,13)
The path is (1,2) => (3,2) => (3,5) => (8,5) => (8,13)

这篇关于算法 - 可以从一个点（a，b）到达另一个点（C，d）。的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持！