ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > 007. Двумерные массивы > задача:


Наилучший участок

Задачи раздела

• Где условие?
• Идеальное расписание
• Коней много не бывает
• Конец света
• Макс и перекраска стены
• Максимальный элемент матрицы
• Наилучший участок
• Побочная диагональ
• Рекомендательная система
• Самые используемые страницы
• Сапёр
• Симметричная ли матрица?
• Странности в метеосводке
• Суммы в строках и столбцах
• Транспонирование матрицы - 1

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Наилучший участок
Наилучший участок
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Дан целочисленный двумерный массив размера N × M. Строки массива нумеруются с единицы сверху вниз, столбцы — с единицы слева направо.

Определите в данном массиве участок 3 × 3, сумма элементов которого является максимальной, и выведите координаты левого верхнего угла этого участка.

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

Первая строка содержит целые числа N и M (3 ≤ N, M ≤ 100) — количество строк и столбцов массива соответственно.

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

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

Выведите два целых числа R и C — соответственно номер строки и номер столбца левого верхнего элемента наилучшего участка. Если подходящих ответов несколько, выведите ответ с наименьшим значением R; если при этом подходящих ответов всё ещё несколько, выведите ответ с наименьшим значением C.

Примеры

Входные данные
3 4
1 2 3 4
5 6 7 8
9 10 11 12
Выходные данные
1 2
Входные данные
5 5
0 0 0 0 0
0 1 1 1 0
0 1 2 1 0
0 1 1 1 0
0 0 0 0 0
Выходные данные
2 2
Входные данные
3 4
1 1 1 1
1 1 1 1
1 1 1 1
Выходные данные
1 1

Для отправки решений необходимо выполнить вход.

www.contester.ru