当前位置:编程学习 > C#/ASP.NET >>

如何找出定点距离最短的点

在一个随机分散的点集中,如何找出定点距离最短的点,用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);
}
--------------------编程问答--------------------
引用 2 楼 gomoku 的回复:
下帖63楼:
扔把瓜子在桌子上,找出最近的两个,C#实现


膜拜.... --------------------编程问答-------------------- 只求一次的话,一个一个比就可以,O(n)的,也不可能更低了。
多次求的话,划分网格做分治应该可以。
补充:.NET技术 ,  C#
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,