题目
LeetCode 2543.判断一个点是否可以到达
解释
## 题目描述
给你一个无穷大的网格图。一开始你在 (1, 1) ,你需要通过有限步移动到达点 (targetX, targetY) 。
每一步 ,你可以从点 (x, y) 移动到以下点之一:
(x, y - x)
(x - y, y)
(2 * x, y)
(x, 2 * y)
给你两个整数 targetX 和 targetY ,分别表示你最后需要到达点的 X 和 Y 坐标。如果你可以从 (1, 1) 出发到达这个点,请你返回true ,否则返回 false 。
## 示例
**示例 1:**
**输入:** targetX = 6, targetY = 9
**输出:** false
**解释:** 没法从 (1,1) 出发到达 (6,9) ,所以返回 false 。
**示例 2:**
**输入:** targetX = 4, targetY = 7
**输出:** true
**解释:** 你可以按照以下路径到达:(1,1) -> (1,2) -> (1,4) -> (1,8) -> (1,7) -> (2,7) -> (4,7) 。
## 约束条件
1 <= targetX, targetY <= 109
## LeetCode 链接
https://leetcode.cn/problems/check-if-point-is-reachable/
答案
正在疯狂整理答案中......
