Составьте алгоритм поиска для следующей задачи: на координатной плоскости заданы своими координатами N точек. Найти две самые удалённые друг от друга точки. Оцените временную сложность алгоритма. Рассмотрите два варианта алгоритма: с полным и с неполным перебором и сравните их 2) составьте алгоритм для решения задачи аналогична предыдущей с учётом того что точки расположены в трехмерном пространстве
// Внимание! Если программа не работает, обновите версию!
begin
var n:=8;
var a:=new real[n,n];
var k:=1;
for var i:=0 to n-1 do
for var j:=0 to n-1 do begin
if i.IsEven then a[i,n-1-j]:=k
else a[i,j]:=k;
k+=1
end;
a.Println(3,0)
end.
Результат
8 7 6 5 4 3 2 1
9 10 11 12 13 14 15 16
24 23 22 21 20 19 18 17
25 26 27 28 29 30 31 32
40 39 38 37 36 35 34 33
41 42 43 44 45 46 47 48
56 55 54 53 52 51 50 49
57 58 59 60 61 62 63 64