给定点时如何确定哪个半径很长

时间:2017-10-27 12:56:22

标签: algorithm math geometry

如果给出(center x, center y)(x1, y1)(x2, y3)分。 如何确定哪个点距中心点的半径较长?

我已经有一个解决方案了。

比较两个半径值。

Math.sqrt(Math.abs(x1 - center x) + Math.abs(y1 - center y))
Math.sqrt(Math.abs(x2 - center x) + Math.abs(y2 - center y))

但是如果不使用Math.sqrt,我想知道另一种解决方案。

1 个答案:

答案 0 :(得分:1)

如评论中所述,您可以只比较以下各项的值:

sqrt(a) < sqrt(b) if and only if a < b,

要找到每个点到中心的实际距离,您必须取每个点的平方根。但是因为平方根函数在正实数上是单调递增的,即

#modify

您不必这样做,您可以直接比较上述金额。