2019-09-16

Author: JiayangWu

0780.到达终点/0780-到达终点.py

@@ -0,0 +1,16 @@
+class Solution(object):
+    def reachingPoints(self, sx, sy, tx, ty):
+        """
+        :type sx: int
+        :type sy: int
+        :type tx: int
+        :type ty: int
+        :rtype: bool
+        """
+        if tx < sx or ty < sy:
+            return False
+        if tx == sx and (ty - sy) % sx == 0:
+            return True
+        if ty == sy and (tx - sx) % sy == 0:
+            return True
+        return self.reachingPoints(sx, sy, tx % ty, ty % tx)