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：=tymodtx
tx：=tx类型
如果tx>ty，则-
除此以外
return（当sx与tx相同且sy<=tyAND(ty-sy)modtx等于0时返回true）OR（与sy等于tyANDx>=sxAND(tx-sx)modty为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