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

Турниры > Практика ИВТ — 2020 > задача:


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

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

Старт: 24.июня.2020 в 14:00:00
Финиш: 20.сен.2021 в 14:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

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

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

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