C ++中的到达点

2024-05-13 22:02:04 416

假设我们有一个起点(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));
}

输入值

输出结果

C ++中的到达点

示例

输入值

热门推荐

随机推荐