C ++中的到达点

假设我们有一个起点(sx,sy)和目标点(tx,ty)，我们必须检查从起点到终点是否存在一系列移动。这里的移动包括获取一个点(x,y)并将其转换为（x，x + y）或（x + y，y）。

所以如果输入是(1,1)和(4,5)，那么答案将是正确的，这是因为将(1,1)移至(2,1)，然后是(3,1)然后是(4) ，1），然后是(4,5)。

为了解决这个问题，我们将遵循以下步骤-

• 当tx> sx和ty> sy时，-

• ty：= ty mod tx

• tx：= tx类型

• 如果tx> ty，则-

• 除此以外

• return（当sx与tx相同且sy <= ty AND(ty-sy)mod tx等于0时返回true）OR（与sy等于ty AND x> = sx AND(tx-sx)mod ty为0）

让我们看下面的实现以更好地理解-

示例

#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
   bool reachingPoints(int sx, int sy, int tx, int ty) {
      while(tx > sx && ty > sy){
         if(tx > ty){
            tx %= ty;
         }else ty %= tx;
      }
      return (sx == tx && sy <= ty && (ty - sy) % tx == 0) || (sy == ty && tx >= sx && (tx - sx) % ty == 0);
   }
};
main(){
   Solution ob;
   cout << (ob.reachingPoints(1,1,4,5));
}

输入值

1
1
4
5

输出结果

1