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

Добавлена: 28.04.2026
Обновлена: 28.04.2026
Предмет: Информационные технологии
Автор: Кэмп

#Программирование (языки C++, Java, Python и др.)
#Алгоритмы и структуры данных

Условие:

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

\begin{array}{c} \text { Массив } \\ \left( \begin{array}{lllll} 4 & 5 & 8 & 2 & 1 \\ 2 & 4 & 1 & 3 & 2 \\ 4 & 3 & 7 & 2 & 0 \\ 9 & 5 & 2 & 7 & 4 \\ 4 & 6 & 8 & 1 & 3 \end{array}\right) \quad \begin{array}{c} \text { Результат } \\\\ 4 & 5 & 8 & 2 & 1 \\ 2 & 4 & 1 & 3 & 2 \\ 4 & 3 & 7 & 2 & 9 \\ 0 & 5 & 2 & 7 & 4 \\ 4 & 6 & 8 & 1 & 3 \end{array} \right)

Решение:

Шаг 1. Определим, где находится заштрихованная область. По условию (и изображению) эта область выделена так, что в ней учитываются и внутренние элементы, и её «границы». При последовательном просмотре (сканируя массив сверху вниз, слева направо) первым обнаруживается максимальный элемент именно в этой области. В нашем примере максимальное значение оказалось равным 9 – оно встречается в строке 4, столбце
1.

Шаг 2. Определим незаштрихованную область. При этом в ней границы не участвуют – то есть ищем среди «внутренних» элементов этой части массива. Снова, при последовательн...