Подразделы

Дата и время

09/04/2025 09:09:20

Авторизация

Занятие 10

A. Удаление клеток B. Покраска лабиринта C. Ближайшее число D. Путь спелеолога E. Круглая задача F. Город-лабиринт

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

Ограничения: время – 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$ чисел, разделённых пробелами, – модифицированная матрица.

Пример ввода

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

1 0 2
1 0 2
0 3 0

Источник: Far-Eastern quarterfinal, NEERC, 2003

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

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