780-Reaching-Points
Sat 17 May 2025
https://leetcode.com/problems/reaching-points
import pyutil as pyu
pyu.get_local_pyinfo()
print(pyu.ps2("python-dotenv"))
from typing import List
class Solution:
def reachingPoints(self, sx: int, sy: int, tx: int, ty: int) -> bool:
while sx < tx and sy < ty:
tx, ty = tx % ty, ty % tx
return sx == tx and sy <= ty and (ty - sy) % tx == 0 or \
sy == ty and sx <= tx and (tx - sx) % ty == 0
new Solution().reachingPoints()
Score: 5
Category: leetcode