Contest.samsu.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Задача 50 **

Задачу добавил: elena

Успешно сдано решений: 13

Дана целочисленная матрица размером m x n. Назовем локальным минимумом элемент, 
который меньше всех своих соседей (т.е. в клетках, окружающих данную, содержатся 
значения, большие, чем в данной. Максимально соседей 8). Заменить в матрице все 
локальные минимумы глобальным максимумом.
Ограничения: 1<=M,N<=1000; целые значения умещаются в integer
Формат входного файла input.txt
Первая строка - целые числа M и N - количество строк и столбцов матрицы соответственно
Каждая из следующих M строк содержит по N целых чисел - элементов матрицы - через пробел
Формат выходного файла output.txt
M строк по N целых чисел через пробел - преобразованная матрица
Пример входного файла
5 8
1 2 3 4 5 6 7 8
2 3 4 5 6 7 8 7
3 4 5 6 7 8 7 6
4 5 6 7 8 7 6 5
5 6 7 8 7 6 5 4
Пример выходного файла
8 2 3 4 5 6 7 8
2 3 4 5 6 7 8 7
3 4 5 6 7 8 7 6
4 5 6 7 8 7 6 5
5 6 7 8 7 6 5 8

Сдать задачу

Задать вопрос жюри по этой задаче