780.到达终点

链接：780.到达终点
难度：Hard
标签：数学
简介：给定四个整数  sx , sy ，tx  和  ty，如果通过一系列的转换可以从起点  (sx, sy)  到达终点  (tx, ty)，则返回 true，否则返回  false。

题解 1 - cpp

• 编辑时间：2022-04-09
• 内存消耗：5.7MB
• 编程语言：cpp
• 解法介绍：从目标节点减至初始节点的方法只有一种。

class Solution {
   public:
    bool reachingPoints(int sx, int sy, int tx, int ty) {
        while (tx > 0 && ty > 0) {
            if (tx == sx && ty == sy) return true;
            if (tx >= ty)
                tx -= max((tx - sx) / ty, 1) * ty;
            else
                ty -= max((ty - sy) / tx, 1) * tx;
        }
        return false;
    }
};