Question

Дан двумерный массив a, раз­мером (n´n)(или квадратная мат­рица а). Найти сумму номеров минимального и максимального элементов её глав­ной диаго­нали.

Answer 1

Program cgt;
var a:array[1..100,1..100]of integer;
max,min,s,i,j,n,x1,y1,x2,y2:integer;
begin
read(N);
for i:=1 to n do
for j:=1 to n do
read(a[i,j]);
max:=a[1,1];
min:=a[1,1];
for i:=1 to n do
begin
for j:=1 to n do
begin
if(i=j)and(a[i,j]>=max)then begin
max:=a[i,j];
x1:=i;
y1:=j;
end;
if(i=j)and(a[i,j]<=min)then begin
min:=a[i,j];
x2:=i;
y2:=j;
end;
end;
end;
s:=x1+x2+y1+y2;
writeln(s);
end.

Answer 2

Для решения данной задачи, нам необходимо найти минимальный и максимальный элемент на главной диагонали двумерного массива и найти их индексы. Затем сложить эти индексы и получить сумму.

Вот алгоритм решения задачи:

1. Создаем переменные `min_element` и `max_element` и инициализируем их значениями первого элемента на главной диагонали двумерного массива. 2. Создаем переменные `min_index` и `max_index` и инициализируем их значениями `(0, 0)` - индекс первого элемента на главной диагонали двумерного массива. 3. Проходим по главной диагонали двумерного массива, начиная со второго элемента (индекс `(1, 1)`). 4. Если текущий элемент меньше `min_element`, обновляем `min_element` и `min_index`. 5. Если текущий элемент больше `max_element`, обновляем `max_element` и `max_index`. 6. По окончании цикла, получаем сумму элементов `min_index` и `max_index`.

Пример кода на Python:

def find_sum_of_indices(matrix):
    n = len(matrix)
    min_element = matrix[0][0]
    max_element = matrix[0][0]
    min_index = (0, 0)
    max_index = (0, 0)

for i in range(1, n):
        if matrix[i][i] < min_element:
            min_element = matrix[i][i]
            min_index = (i, i)
        if matrix[i][i] > max_element:
            max_element = matrix[i][i]
            max_index = (i, i)

return min_index[0] + min_index[1] + max_index[0] + max_index[1]

# Пример использования
matrix = [[1, 2, 3],
          [4, 5, 6],
          [7, 8, 9]]

print(find_sum_of_indices(matrix))  # Вывод: 6

В данном примере, двумерный массив `matrix` имеет размер (3x3) и на главной диагонали находятся числа 1, 5 и 9. Минимальное число - 1, его индекс (0, 0), максимальное число - 9, его индекс (2, 2). Сумма индексов минимального и максимального чисел равна 0 + 0 + 2 + 2 = 4.