Что-то вроде размытия
Размытие изображения происходит, когда объект, который фотографируется, оказывается вне фокуса камеры. Верхние две фигуры справа демонстрируют пример изображения и его размытой версии. Восстановление оригинального изображения, имея только размытую версию, является одной из самых интересных задач в обработке изображений. Этот процесс называется восстановлением резкости, и именно это вам предстоит сделать в данной задаче.
В этой задаче все изображения представлены в градациях серого (без цветов). Изображения описываются в виде двумерной матрицы действительных чисел, где каждая ячейка соответствует яркости соответствующего пикселя. Хотя это не совсем математически точно, один из способов описать размытое изображение — это усреднение всех пикселей, которые находятся на расстоянии Манхэттена, меньшем или равном определенному значению, от каждого пикселя (включая сам пиксель). Вот пример того, как рассчитать размытие 3x3 изображения с расстоянием размытия 1:
Имея размытую версию изображения, мы стремимся восстановить оригинальную версию, предполагая, что изображение было размыто, как описано выше.
Входные данные
Входные данные состоят из нескольких тестов. Каждый тест задается на H+1 строках. Первая строка содержит три неотрицательных целых числа, указывающих ширину W, высоту H размытого изображения и расстояние размытия D, где (1 ≤ W, H ≤ 10) и (D ≤ min(W/2, H/2)). Оставшиеся H строк задают уровень серого каждого пикселя в размытой версии изображения. Каждая строка содержит W неотрицательных действительных чисел с точностью до 2 знаков после запятой. Значение всех данных действительных чисел будет меньше 100.
Между тестами могут появляться ноль или более строк, состоящих только из пробелов. Последняя строка входного файла состоит из трех нулей.
Выходные данные
Для каждого теста выведите W*H матрицу действительных чисел, представляющую восстановленную версию изображения. Каждый элемент в матрице должен быть округлен до 2 знаков после запятой и выровнен по правому краю в поле шириной 8. Разделяйте вывод каждого двух последовательных тестов пустой строкой. Не выводите пустую строку после последнего теста. Гарантируется, что для каждого теста существует ровно одно уникальное решение.