从 (0, 0) 开始，我必须以这样一种方式到达 (x, y) ，如果之前的移动是向上/向下移动，我可以在任何时候向左/向右移动一步，反之亦然。最少需要多少步？
【问题讨论】：
x + y 步骤是最少的。
标签： algorithm coordinate-systems
根据每个左右动作必须跟随一个上下动作的说法，反之亦然，下面的公式可以给你的长度最短路径。
让我们假设x 和y 是我们需要双向行走的正距离，所以
x, y ∈ ℕ+ ⋃ {0}
然后
步数 = min (x, y) × 2 + 4 × floor (abs (x - y) / 2) + (x + y) mod 2
在哪里
a 和b 的较小值，如min (1, 2) = 1;x 的整个部分，没有小数部分，例如 floor(4.5) = 4;x 与零的正距离，如 abs(-3) = abs(3) = 3;x / y 的模数（或余数），如 11 / 2 = 5 余数为 1;示例：
(0, 10)，步骤是20；(1, 10)，步骤是19；(8, 5)，步骤是15；(3, 3)，步骤是6；等等……
【讨论】：
x 和 y 总是等于或大于零。这就是我发明公式的原因。如果其中任何一个可能为负，则在使用公式之前，您需要采用该数字的abs(...)。
首先要注意：移动的顺序并不重要（上、上、左等价于上、左、上）。
所以约束变为number of horizontal moves = number of vertical moves ± 1。
您必须移动到(x, y)（x + y 移动），然后沿 x 轴移动（假设为 x < y），以便 number of horizontal moves = number of vertical moves ± 1。
因此答案是x + y + 2*k，因此x + 2*k = y 或x + 2*k = y - 1。
【讨论】：
k 来自哪里......在我看来它是一个未定义和未知的价值。那实际上是什么？