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

Турниры > Практика ИВТ - лето > задача:


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

Практика ИВТ - лето

Старт: 20.дек.2021 в 09:00:17
Финиш: 21.сен.2024 в 23:59:59
Осталось: 3503:02:31
• Турнирная таблица

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

• 3J. Дисперсия последовательности
• 4F. Проверка на простоту — 1
• 4G. Проверка на простоту — 2
• 4H. Перебор перестановок
• 4I. Перебор сочетаний
• 4J. Ханойские башни
• 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