Вывод “В “, i, “ – ой строке “, k, “ отрицательных элементов”
кц
Пример 4.4. Найти максимальный элемент массива и его индексы.
Дано: n, m – количество строк и столбцов массива соответственно, массив А[n, m].
Найти Max – максимальный элемент массива, а также Maxi и Maxj – номер строки и столбца соответственно, на пересечении которых находится максимальный элемент.
Словесное описание алгоритма. Пусть первый элемент матрицы является максимальным. Запоминаем его значение и индексы. Сравниваем максимальное значение со всеми оставшимися элементами. Если запомненное максимальное значение меньше очередного элемента матрицы, то запоминаем новое значение и его индексы.
Так как значения элементов в матрице могут повторяться, то договоримся, что будем запоминать только индексы первого максимального элемента.
Фрагмент блок-схемы нахождения максимума в двумерном массиве:
Тест
Данные
Результат
n
m
A
1 2 5
5 1 5
Max = 5;
Maxi = 1;
Maxj = 3
Исполнение алгоритма нахождения максимума в двумерном массиве.
i
j
A[i, j] > max
Результат
Нет
Max = 1; Maxi = 1; Maxj = 1
Да
Max = 2; Maxi = 1; Maxj = 2
Да
Max = 5; Maxi = 1; Maxj = 3
Нет
Нет
Нет
Пример 4.5. Вычислить количество элементов заданной целочисленной матрицы A[n, m], равных ее максимальному элементу.
Дано: n, m – количество строк и столбцов массива соответственно, массив A[n, m].
Найти K – количество элементов, равных максимальному элементу матрицы.
Поставленную задачу можно представить как совокупность двух подзадач: одна из них – это задача нахождения максимального элемента, алгоритм которой нам уже известен, а другая задача – это задача нахождения в матрице элементов, равных ее максимальному элементу.
Задачу можно решить только для целых чисел. Подумайте, почему нельзя использовать вещественные числа.
Тест
Данные
Результат
n
m
A
K
1 2 5
5 1 5
Исполнение алгоритма подсчета количества максимумов: