max:=0;
i1max:=0;
j1max:=0;
i2max:=0;
j2max:=0;
for i1:=1 to n-1 do//Первый угол
for j1:=1 to m-1 do
for i2:=i1+1 to n do//Второй угол
for j:=j+1 to m do
begin
sum:=0;
for k:=i1 to i2 do
sum:=sum+a[k,j1]+a[k,j2];
for k:=j1+1 to j2-1 do
sum:=sum+a[i1,k]+a[i2,k];
if sum> max then
begin
max:=sum;
maxi1:=i1;
maxi2:=i2;
maxj1:=j1;
maxj2:=j2;
end;
end;
(С, С++) Интересная задача с двумерным массивом
Люди добрые, помогите решить зачётную задачку :rolleyes:
Задан массив случайных целых чисел M х N.
Требуется найти координаты левого-верхнего и правого-нижнего элементов, являющихся углами подмассива, с максимальной суммой элементов по периметру. Т.е., другими словами, нужно в исходном массиве найти рамку с максимальной суммой элементов :confused:
Актуально до 26-го марта.
Задан массив случайных целых чисел M х N.
Требуется найти координаты левого-верхнего и правого-нижнего элементов, являющихся углами подмассива, с максимальной суммой элементов по периметру. Т.е., другими словами, нужно в исходном массиве найти рамку с максимальной суммой элементов :confused:
Актуально до 26-го марта.
