下面是我的解法：
double GetDistance(Point p1, Point p2)
{
return Math.Sqrt(Math.Pow(p1.X - p2.X, 2) + Math.Pow(p1.Y - p2.Y, 2));
}
Point Fun(List<Point> pArray, Point p)
{
int MinIndex = 0;
double MinDistance = GetDistance(pArray[MinIndex], p);
double Dinstance;
for (int i = 1; i < pArray.Count; i++)
{
Dinstance = GetDistance(pArray[i], p);
if (Dinstance < MinDistance)
{
MinIndex = i;
MinDistance = Dinstance;
}
}
return pArray[MinIndex];
}
这些的写法是没问题，是能找出最近的一个坐标，但面试官说我这个方法挺笨的，要遍历所有的坐标。
说可以把坐标分成两部分，而且也不用全部遍历所有坐标就能找到一个最近点。
按照面试官的提示，也上网搜了下，貌似是和"分治法"有关。 但小弟不是很懂，所有发到论坛上面请大家讨论下。看下各位还有没有最优的解法，谢谢大家！
200分奉上！ 欢迎大家来讨论
