АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

789. Табличка

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

 
Вам дана табличка, состоящая из N строк и M столбцов. В каждой клетке таблицы стоит либо 0, либо 1.
Расстоянием между клетками (x1,y1) и (x2,y2) называется |x1-x2|+|y1-y2|. Вам нужно построить другую таблицу,
в которой в каждой клетке стоит расстояние от данной до ближайшей клетки, содержащей 1 (в начальной таблице).
Гарантируется, что хотя бы одна 1 в таблице есть.

Входные данные
В первой строке входного файла содержатся два натуральных числа, не превосходящих 100 - N и M.
Далее идут N строк по M чисел - элементы таблицы.

Выходные данные
Выходной файл должен содержать N строк по M чисел - элементы искомой таблицы.

Пример
2 3
0 0 1
1 0 0

Ответ
1 1 0
0 1 1

Статистика Послать на проверку Обсуждение задачи Автор/источник: olympiads.ru
Учебные курсы / Задачи с olympiads.ru /
788. 264 - Цикл 789. 790. 266 - Два коня 791. 267 - Дерево? 792. 268 - Получи дерево
 
время генерации 0.125 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.