HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > Практика ИВТ — 2020 > problem:


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

Практика ИВТ — 2020

Start: June.24.2020 at 02:00:00 PM
Finish: Sep.20.2021 at 02:00:00 PM
The contest is finished!
• Contest scoreboard

Contest problems

• 5. Массивы (подсказки к задачам)
• 5A. Линейный поиск
• 5B. Ближайшее число
• 5C. От минимального до максимал...
• 5D. Простая игра в кегли
• 5E. Количество различных — 2
• 5F. Наиболее частый элемент — 2
• 5G. Сортировка выбором
• 5H. Наилучший участок
• 5I. Умножение матриц
• 5J. Сапёр
• 6. Строки (подсказки к задачам)
• 6A. Символ в код
• 6B. Количество букв
• 6C. Древний шифр
• 6D. Макс и перестановочный шифр
• 6E. Постиранный пароль

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.

Наилучший участок
Наилучший участок
ограничение по времени на тест
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