C# В одномерном массиве с четным количеством элементов (2N) находятся координаты N точек...

0 голосов
182 просмотров

C# В одномерном массиве с четным количеством элементов (2N) находятся координаты N точек плоскости. Они располагаются в следующем порядке: х1, у1, х2, у2, х3, у3 и т.д. Определить минимальный радиус окружности с центром в на¬чале координат, которая содержит все точки.


Информатика (118 баллов) | 182 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Задача сводится к нахождению расстояния от центра координат до максимально удаленной от него точки из массива.

Решение в одно выражение, где points - это массив с координатами из условия задачи:

var radius = Math.Sqrt(

   points

       .Where((NewsStyleUriParser, i) => i % 2 == 0)

       .Zip(points.Where((n, i) => i % 2 == 1),

           (x, y) => x * x + y * y)

       .Max());

(400 баллов)