class Solution {
public:
bool reachingPoints(int sx, int sy, int tx, int ty) {
while(tx>sx&&ty>sy&& tx!=ty){
if(ty>tx){
ty%=tx;
}else{
tx%=ty;
}
}
if(tx==sx&&ty==sy){
return true;
}
if(tx==sx&&(ty-sy)%tx==0&&ty>sy){
return true;
}
if(ty==sy&&(tx-sx)%ty==0&&tx>sx){
return true;
}
return false;
}
};
leetcode到达终点
最新推荐文章于 2024-08-29 16:23:51 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)