緯度/経度を指定すると、Cの緯度/経度のリストから最も近い緯度/経度のペアが見つかります。

Question

緯度/経度のペアのリストから、長いです 。ポイント42、-72は、42、-71に最も近く、したがって出力= 42であり、これは、{42_-72,42、-75,43、-76}および所定のポイント42のリストに対して、-72、 > 42、-72。

Answer 1

まず、2点間の距離を取得できるメソッドを作成します。いずれの直角三角形でもa^2 + b^2 = c^2、点P1から点P2までの距離がcであるとすると、XとYの座標を知っているので、この式を使用して2点間の距離を求めることができます。距離aはP2.XとP1.Xとの間の差であり、距離bはP2.YとP1.Yとの差である：

private static double GetDistance(Point a, Point b) 
{ 
    return Math.Sqrt(Math.Pow(b.X - a.X, 2) + Math.Pow(b.Y - a.Y, 2)); 
} 

その後、我々は、目標点を取り込む方法と候補点とリターンのリストを作成することができターゲットからの最短距離の候補：

private static Point GetClosestPoint(Point target, List<Point> candidates) 
{ 
    if (candidates == null) throw new ArgumentNullException(nameof(candidates)); 
    if (!candidates.Any()) throw new ArgumentException("The candidates list is empty."); 

    var minDistance = double.MaxValue; 
    var closestPoint = new Point(); 

    foreach (var candidate in candidates) 
    { 
     var distance = GetDistance(target, candidate); 
     if (distance > minDistance) continue; 
     minDistance = distance; 
     closestPoint = candidate; 
    } 

    return closestPoint; 
}