reaching-points

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given four integers <code>sx</code>, <code>sy</code>, <code>tx</code>, and <code>ty</code>, return <code>true</code> if it is possible to convert the point <code>(sx, sy)</code> to the point <code>(tx, ty)</code> through some operations, or <code>false</code> otherwise.

The allowed operation on some point <code>(x, y)</code> is to convert it to either <code>(x, x + y)</code> or <code>(x + y, y)</code>.

&nbsp;
Example 1:

<pre>
Input: sx = 1, sy = 1, tx = 3, ty = 5
Output: true
Explanation:
One series of moves that transforms the starting point to the target is:
(1, 1) -&gt; (1, 2)
(1, 2) -&gt; (3, 2)
(3, 2) -&gt; (3, 5)
</pre>

Example 2:

<pre>
Input: sx = 1, sy = 1, tx = 2, ty = 2
Output: false
</pre>

Example 3:

<pre>
Input: sx = 1, sy = 1, tx = 1, ty = 1
Output: true
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= sx, sy, tx, ty &lt;= 109</code></li>
</ul>

reachingPoints

Reaching Points

Number of Ways to Reach a Position After Exactly k Steps

number-of-ways-to-reach-a-position-after-exactly-k-steps

恰好移动 k 步到达某一位置的方法数目

Check if Point Is Reachable

check-if-point-is-reachable

判断一个点是否可以到达

Determine if a Cell Is Reachable at a Given Time

determine-if-a-cell-is-reachable-at-a-given-time

判断能否在给定时间到达单元格

Math

给定四个整数&nbsp;<code>sx</code>&nbsp;,&nbsp;<code>sy</code>&nbsp;，<code>tx</code>&nbsp;和&nbsp;<code>ty</code>，如果通过一系列的转换可以从起点&nbsp;<code>(sx, sy)</code>&nbsp;到达终点&nbsp;<code>(tx, ty)</code>，则返回 <code>true</code>，否则返回&nbsp;<code>false</code>。

从点&nbsp;<code>(x, y)</code>&nbsp;可以转换到&nbsp;<code>(x, x+y)</code>&nbsp; 或者&nbsp;<code>(x+y, y)</code>。

&nbsp;

示例 1:

<pre>
输入: sx = 1, sy = 1, tx = 3, ty = 5
输出: true
解释:
可以通过以下一系列转换从起点转换到终点：
(1, 1) -&gt; (1, 2)
(1, 2) -&gt; (3, 2)
(3, 2) -&gt; (3, 5)
</pre>

示例 2:

<pre>
输入: sx = 1, sy = 1, tx = 2, ty = 2 
输出: false
</pre>

示例 3:

<pre>
输入: sx = 1, sy = 1, tx = 1, ty = 1 
输出: true
</pre>

&nbsp;

提示:

<ul>
	<li><code>1 &lt;= sx, sy, tx, ty &lt;= 109</code></li>
</ul>