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

Разделы > Неотсортированные > задача:


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

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

• На будущее
• На соревнования — на такси. Снова
• Наиболее частый элемент — 2
• Наибольшая возрастающая подпос...
• Наибольшая общая подпоследова...
• Наибольший общий делитель
• Наилучший участок
• Наилучший участок
• Наилучший участок
• Необычный календарь
• Непрерывный рюкзак
• Несчастливые дни
• Несчастливые дни
• Нормализация пути
• Обмены в Heapify
• Общие замечания
• Ой-ай!

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

Если у вас есть предложения или пожелания по работе 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