printЗанятие 10

printC. Ближайшее число

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Дана матрица `A` размером `N`x`N`, заполненная неотрицательными целыми числами. Расстояние между двумя элементами `A_{ij}` и `A_"pq"` определено как `|i\ -\ p|\ +\ |j\ -\ q|`.
Требуется заменить каждый нулевой элемент матрицы ближайшим ненулевым. Если есть две или больше ближайших ненулевых ячейки, нуль должен быть оставлен.
Ограничения: `1\ ≤\ N\ ≤\ 200,\ 0\ ≤\ A_{ij}\ ≤\ 1\ 000\ 000`.
Ввод
В первой строке содержится число `N`. Затем идут `N` строк по `N` чисел, разделённых пробелами и представляющих собой матрицу.
Вывод
Выводится `N` строк по `N` чисел, разделённых пробелами, – модифицированная матрица.

Пример ввода

3
0 0 0
1 0 2
0 3 0

Пример вывода

1 0 2
1 0 2
0 3 0
Источник: Far-Eastern quarterfinal, NEERC, 2003
loading