原题链接:780. 到达终点
solution: 从终点往会推
class Solution {
public:
bool reachingPoints(int sx, int sy, int tx, int ty) {
if(sx > tx || sy > ty) return false;
while(tx > sx && ty > sy) {
if (tx > ty) {
tx = tx % ty;
} else {
ty = ty % tx;
}
}
if (tx == sx && (ty - sy) % sx == 0) {
return true;
} else if(ty == sy && (tx - sx) % sy == 0) {
return true;
} else {
return false;
}
}
};