Найти номера двух точек, расстояние между которыми наибольшее - C# (180890)
Формулировка задачи:
Даны координаты N точек на плоскости x(0), y(0) ,..., x(n), y(n) (N=20).
Найти номера двух точек, расстояние между которыми наибольшее
(считать, что такая пара точек единственная).
Решение задачи: «Найти номера двух точек, расстояние между которыми наибольшее»
textual
Листинг программы
for (int j = 0; j < n - 1; j++)
for (int i = j + 1; i < n; i++)
{
double tmp1 = Math.Pow((x[i]) - (x[j]), 2);
double tmp2 = Math.Pow((y[i]) - (y[j]), 2);
double tmp = Math.Sqrt(tmp1 + tmp2);
if (tmp > result)
{
result = tmp;
n1 = i;
n2 = j;
}
}
Console.WriteLine();
Console.WriteLine("Номер точки 1 = " + n1);
Console.WriteLine("Номер точки 2 = " + n2);
Console.WriteLine("Результат = " + result);
Console.ReadKey();