Найти такую точку заданного множества точек на плоскости, сумма расстояний от которой до остальных минимальна

{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("Кол-во точек: ");
            int cnt = int.Parse(Console.ReadLine());
            Point[] points = new Point[cnt];
            for (int i = 0; i < cnt; ++i)
            {
                string[] s = Console.ReadLine().Split();
                double x = double.Parse(s[0]);
                double y = double.Parse(s[1]);
                points[i] = new Point(x, y);
            }
            Console.WriteLine(Resolve(points));
            
            Console.ReadKey();
        }
 
        struct Point
        {
            public readonly double X;
            public readonly double Y;
 
            public Point(double x, double y)
            {
                X = x;
                Y = y;
            }
            public override string ToString()
            {
                return string.Format("Point({0}, {1})", X, Y);
            }
        }
        
       static Point Resolve(Point[] points)
        {
            int n = points.Length;
            double dmin = double.MaxValue;
            double d = 0;
            int idx=1;
            for (int i = 0; i < n; ++i) 
            {
                for (int j = 0; j < n; ++j)
                    d += GetDistance(points[i], points[j]); //для каждой точки i ищем расстояние до всех других точек
                if (d < dmin)  
                {
                    idx = i; 
                    dmin = d;
                }
                d = 0;
            }
            return points[idx];
        }
 
        static double GetDistance(Point p1, Point p2)
        {
            return Math.Sqrt((p1.X - p2.X)*(p1.X - p2.X) + Math.Sqrt((p1.Y - p2.Y)*(p1.Y - p2.Y)));
        }
    }
}