У вас есть фотография, и вы хотите вырезать из неё квадратный кусочек k×k с максимальной суммарной яркостью пикселей.
Программа получает на вход размеры фотографии n и m, затем n строк по m чисел - яркость пикселей, затем размер вырезаемого квадрата k.
Программа должна вывести максимальную сумму яркости, которую можно получить, вырезав квадрат k×k из фотографии.
Подсказка: нужно проверить все возможные позиции для квадрата k×k!
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 4
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
2
|
62
|