Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
5. Ближайшее число
Поиск в ширину (BFS)Олимпиадные задачи на русском языке
| 03/07/2006 | Лето 2006 дорешивание ( 6E) |
| 14/07/2006 | Лето 2006 - 6 (E) |
| 14/11/2007 | Занятие 10 (C) |
| 09/12/2010 | Сборы: Общий итог (4E) |
| 30/12/2010 | Сборы 4: Домашнее задание (A) |
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
