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

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

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

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

Задача«Цена земли»

У вас есть прямоугольный участок земли размером m × n. Каждая клетка имеет цену (может быть отрицательной). Найдите подпрямоугольник с максимальной суммой цен.

Формат ввода

Сначала вводятся два целых числа m и n (1 ≤ mn ≤ 100), обозначающие количество строк и столбцов в матрице, соответственно.
Затем вводятся m строк, каждая из которых содержит n целых чисел, разделенных пробелами. Эти числа представляют собой цены каждого участка

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

Выведите одно целое число - максимальный доход, который можно получить от продажи прямоугольной области участков

Пример

Ввод

3 4
1 2 -1 3
4 -2 5 -1
-3 1 2 4

Вывод

18

Подсказка

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

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

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

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

AD

Реклама

red-snake blue-snake green-snake

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

Помощник ИИ

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