到达终点
难度:困难
sx、sy通过一系列的转换可以得到tx、ty,那么tx、ty 反向操作 势必也能得到sx、sy。反向操作的好处在于,我们可以确定一定是由tx、ty中大的数减去小的数。
代码如下:
public boolean reachingPoints(int sx, int sy, int tx, int ty) {
while(sx<tx && sy<ty){
//如果x已经与目标数相等,那么只需要验证x是否能被y-目标数整除
if(tx==sx){
if((ty-sy)%tx==0){
return true;
}else{
return false;
}
}
//对于y同理
if(ty==sy){
if((tx-sx)%ty==0){
return true;
}else{
return false;
}
}
//用大数-小数,但是如果相差过大会TLE,所以用%代替。
if (tx<ty){
ty %= tx;
}else if (ty<tx){
tx %= ty;
}
//如果两个数都不是目标数且两个数相等,则直接返回false。
else{
return false;
}
if(tx==0||ty==0){
return false;
}
}
if (sx==tx && sy==ty){
return true;
}
return false;
}
执行结果:成功