Поиск нужной точки - C#
Формулировка задачи:
Беда в том,что не совсем понимаю,как математически решить. Просто объясните,как решить и как точки на плоскости задать. Заранее спасибо
Задача :
Найти такую точку заданного множества точек на плоскости, сумма расстояний от которой до остальных минимальна.
Решение задачи: «Поиск нужной точки»
textual
Листинг программы
private 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();
}