• 1
    Ввод и вывод данных
    • Задачи
  • 2
    Условия
    • Задачи
  • 3
    Цикл for
    • Задачи
  • 4
    Строки
    • Задачи
  • 5
    Цикл while
    • Задачи
  • 6
    Списки
    • Задачи
  • 7
    Двумерные массивы
    • Задачи
  • 8
    Словари
    • Задачи
  • 9
    Множества
    • Задачи
  • 10
    Функции и рекурсия
    • Задачи
  • к

Занятие 7. Двумерные массивы

Уровень сложности:

иконка человека красный иконка человека белая иконка человека зеленая Pythonlib

Задача«поиск горных пиков»

Вам дана матрица (двумерный массив) целых чисел, представляющая собой карту высот. "Горным пиком" считается ячейка, значение которой строго больше значений всех её соседей по горизонтали и вертикали (сверху, снизу, слева и справа). Диагональные соседи не учитываются.

Ваша задача — найти все "горные пики" в матрице и затем "затопить" долины вокруг них. Это означает, что все соседние с "пиками" ячейки, которые сами не являются пиками, должны принять значение своего "пика"-соседа. Если ячейка является соседом нескольких "пиков", она должна принять значение наибольшего из них.

Формат ввода

Первая строка содержит два целых числа N и M (1 ≤ N, M ≤ 50) — количество строк и столбцов в матрице.
Следующие N строк содержат по M целых чисел, разделенных пробелами, — элементы матрицы. Значения элементов от -1000 до 1000.

Формат Вывода

Выведите измененную матрицу: N строк, в каждой из которых M чисел, разделенных пробелами.

Пример

Ввод

4 5
1 2 1 8 4
3 9 5 7 1
2 4 3 6 3
1 1 1 1 1

Вывод

1 9 8 8 8
9 9 9 8 1
2 9 3 6 3
1 1 1 1 1

Подсказка

Тут подсказки не будет, решай сам!

main.py
Тест 1
Тест 2
Тест 3
Тест 4
Тест 5
Тест 6
Тест 7
Тест 8
Тест 9
Тест 10
Решение разработчика

🎉 Поздравляем! 🎉

Ты отлично справился с задачей! Это был непростой вызов, но ты нашёл правильное решение. Ты на шаг ближе к мастерству в программировании! Продолжай в том же духе, ведь каждый пройденный этап делает тебя ещё сильнее.

AD

Реклама

red-snake blue-snake green-snake

Запускаем ваш код...

Помощник ИИ

Привет! Я твой помощник по программированию. Задавай любые вопросы по Python, я могу рассказать о функциях, методах, обьяснить то, что тебе не понятно, а так же о текущей задаче!