如何找出定点距离最短的点
在一个随机分散的点集中,如何找出定点距离最短的点,用c#语言实现。 --------------------编程问答-------------------- 。。。。。勾股定理吧 --------------------编程问答-------------------- 下帖63楼:扔把瓜子在桌子上,找出最近的两个,C#实现 --------------------编程问答-------------------- 试一下..
--------------------编程问答--------------------
Point a = ...;
Point b = ...;
private double GetDic( point a, point b)
{
int x = Math.Abs(b.x - a.x );
int y = Math.Abs(b.y - a.y );
return Math.Sqrt(x*x + y*y);
}
膜拜.... --------------------编程问答-------------------- 只求一次的话,一个一个比就可以,O(n)的,也不可能更低了。
多次求的话,划分网格做分治应该可以。
补充:.NET技术 , C#