对于一些网格变换，我必须计算每个点到它周围的其他几个点之间的平均距离。
这可以使用勾股定理来完成，但由于平方根运算，完全使用它非常慢。通常在计算和比较距离时，出于速度原因会省略平方根。但是，在我的情况下，我需要一个平均值，不幸的是，在计算平均值之前没有对每个计算距离进行平方根，结果到目前为止严重偏斜。
有没有一种方法可以计算总共只有 N 个平方根的平均距离（比如每个点一个），而不是其中的 N * N 个？
编辑：我知道我可以通过缓存已经计算的距离来减少计算，也许可以使用平方根的查找表（因为我的值不是很大，结果可能会四舍五入为整数），但数学上的改进仍然会会更好。