НачалоПодразделы
Другие разделы
Дата и время
16/11/2024 23:21:32
Занятие 10
A. Удаление клеток B. Покраска лабиринта C. Ближайшее число D. Путь спелеолога E. Круглая задача F. Город-лабиринт
C. Ближайшее число
Поиск в ширину (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) |
| 10/12/2022 | «Базовая олимпиадная подготовка» (second level) - Поиск в ширину (BFS) (проводит novink) (B) |
Ограничения: время – 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
