Рассчитайте ближайшее расстояние от определенной точки до многих других точек

Question

У меня есть определенный момент, например fixedPoint = (142, 12). И я хочу создать n (x, y) точек случайным образом. Затем я хочу рассчитать самое ближайшее расстояние от fixedPoint до другого (x,y) точки в C#.

Есть ли учебное пособие, в котором объясняется, как это сделать? Или любой пример кода?

Answer 1

Это просто перебирает точки и использует теорему Пифагора для поиска расстояния и отслеживания наилучшего соответствия.

В основном (псевдокод - это было некоторое время, так как я работал в C#):

struct Point 
{ 
    public int x; 
    public int y; 
}; 



var fixed = new Point(142,42); 

const int numberOfPoints = 20; // arbitrary number 

List<Point> points = new List<Point>(numberOfPoints); 

var random = new Random(); 
for(int i = 0; i < numberOfPoints; ++i) 
{ 
    int x = random.Next(-200,200); 
    int y = random.Next(-200,200); 
    points.Add(new Point(x,y)); 
} 

Point closestPoint = null; 
float closestDistanceSquared = float.Max; 
/// find closest point to fixed 
foreach(var point in points) 
{ 
    var distanceSquared = Math.Pow(point.x - fixed.x,2) + Math.Pow(point.y - fixed.y,2); 

    if (distanceSquared < closestDistanceSquared) 
    { 
     closestDistanceSquared = distanceSquared; 
     closestPoint = point; 
    } 
} 

/// closestPoint is now a reference to the closest to fixedPoint 
/// distance between the two is Math.Sqrt(distanceSquared) 

Я использую квадрат расстояния, а не извлекая квадратный корень внутри цикла, так как это немного более эффективным и достаточным для дистанционные сравнения.

Стоит отметить, что вы можете сделать это, создавая точки, а не отдельные петли.