Алгоритм поиска 2-х ближайших точек из массива элементов Point [] points к заданной точке Point p. - C#
Формулировка задачи:
Кто может, напишите хотя бы один алгоритм, пожалуйста.
Алгоритм поиска 2-х ближайших точек из массива элементов Point [] points к заданной точке Point p.
Решение задачи: «Алгоритм поиска 2-х ближайших точек из массива элементов Point [] points к заданной точке Point p.»
textual
Листинг программы
private static Point GetNearestPoint(Point point, List<Point> points)
{
if (points.Count == 0)
throw new ArgumentException("Нет точек.", "points");
Point nearest = points[0];
double minDistance = point.DistanceTo(points[0]);
for (int i = 1; i < points.Count; i++)
{
double temp = point.DistanceTo(points[i]);
if (temp < minDistance)
{
nearest = points[i];
minDistance = temp;
}
}
return nearest;
}