- Поиск минимума и максимума в двумерном массиве обычно осуществляется с использованием простого перебора (линейного поиска).
- Основные шаги алгоритма нахождения максимума и минимума. Пусть дан двумерный массив.
int m [3][4] = { {5, 2, 8, 1},
{9, 4, 6, 3},
{7, 0, 2, 5} };- Инициализация. Установление начального значения для минимального и максимального элементов.
Пример.
int a = m [0][0]; // Минимум
int b = m [0][0]; // Максимум - Перебор элементов. Используйте вложенные циклы для обхода каждого элемента массива. Внешний цикл проходит по строкам, а внутренний — по столбцам.
Пример.for (int i = 0; i < 3; ++i) {
for (int j = 0; j < 4; ++j) {
int v = m [i][j]; - Сравнение значений. Для каждого элемента массива сравните его с текущими значениями минимума и максимума.
Пример.
if (v < a) a = v; // Обновление минимума
if (v > b) b = v; } } // Обновление максимума - Вывод результатов. После завершения перебора выведите найденные минимальное и максимальное значения.
Пример.cout << "Minimalnoe znachenie: " >> a;
cout << "Maximalnoe znachenie: " >> b;
Информатика • 9 класс
17
Вычисление минимума и максимума диапазона двумерного массива (C++)
Было полезно?
Рекомендуем
Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках