algorithm - 关于算法的一点提示

Question

我需要一种从 point_a 到 point_b 花费给定 n 个像素的算法(或者我可以将正方形 [面积大于一个像素] 视为一个像素)。例如:如果在笛卡尔平面中，point_a = (0,0) 和 point_b = (100, 150)，并且 n = 350，我希望算法以这种方式运行:如果 point_a + point_b 等于 n，那么它直接进入最后一个点(即 x = 100，y = 150)但如果上述条件为假，它会一直绕着计划走，直到上述条件为真，当它为真时，它会直奔主题。

我正在考虑我上面引用的算法。我的问题是算法的花费不能多于或少于 n，它必须正好是 n。

我目前正在使用 Lua，但这并不重要，因为我在这里想要的实际上是改进我的想法，而不是让另一个准备好。

Answer 1

关于路径应该是什么样子的任何偏好？让算法先走直线，然后在最后一个方格处来回走动，直到用完所有步数如何？或者看起来稍微好一点的算法看起来像这样:

假设A点是(0,0)，B点是(0,p)，现在求C点(x,0)使得路径A->C->B的长度为n。很容易得到 x = sqrt(n^2 - p^2)。如果 n==p, c=0 这意味着只走直线。