Содержание курса
← Занятие 9 · Двумерные массивы
Дополнительная задача

Лучшее окно два на два

Условие

Среди всех квадратов из двух соседних рядов и двух соседних столбцов найдите квадрат с наибольшей суммой. При равенстве выбирайте тот, у которого меньше индекс верхнего ряда, затем меньше индекс левого столбца.

Входные данные

На первой строке n и m через пробел, 2 ≤ n, m ≤ 100. Далее n строк по m целых чисел, каждое по модулю не больше 10000.

Выходные данные

Максимальная сумма, индекс верхнего ряда и индекс левого столбца через пробел. Индексы начинаются с 0.

Пример

Ввод
3 3
1 1 1
1 5 2
1 2 9
Вывод
18 1 1

Все тесты задачи 4

Тест 1СвернутьПоказать
Ввод
3 3
1 1 1
1 5 2
1 2 9
Ожидаемый вывод
18 1 1
Тест 2СвернутьПоказать
Ввод
2 2
-1 -2
-3 -4
Ожидаемый вывод
-10 0 0
Тест 3СвернутьПоказать
Ввод
3 3
1 1 1
1 1 1
1 1 1
Ожидаемый вывод
4 0 0
Тест 4СвернутьПоказать
Ввод
2 3
1 2 9
1 2 9
Ожидаемый вывод
22 0 1