检查是否可以在C ++中从给定坐标移动到所需坐标

Z时代
2024-01-10
分类：综合

假设我们有两个坐标(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)。

范例（C ++）

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

#include <bits/stdc++.h>
using namespace std;
bool solve(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(){
   cout << solve(1,1,4,5);
}