eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Обратное усреднение

Обратное усреднение

Одной из часто встречающихся задач обработки изображения является усреднение. Пусть \textbf{u_\{i,j\}} где \textbf{i, j =0},\textbf{ 1},\textbf{ ...},\textbf{ n-1 }--- набор чисел (яркость изображения). Усреднение заключается в вычислении чисел \textbf{v_\{i,j \}= 5u_i}_\{,\}\textbf{_j + u_\{i-1\}}_\{,\}\textbf{_j + u_i}_\{,\}\textbf{_\{j-1\} + u_i}_\{,\}\textbf{_\{j+1\} + u_\{i+1\}}_\{,\}\textbf{_j}. Индексы берутся по модулю \textbf{n}. Задан набор чисел \textbf{v_i}_\{,\}\textbf{_j}, нужно восстановить \textbf{u_\{i,j\}}. \InputFile В первой строке дано число \textbf{2} ≤ \textbf{n} ≤ \textbf{100}. В следующих \textbf{n} строках записано по \textbf{n} целых чисел \textbf{-10} ≤ \textbf{v_i}_\{,\}\textbf{_j} ≤ \textbf{10}. \OutputFile Выведите \textbf{n} строк по \textbf{n} чисел в каждой --- искомый набор \textbf{u_i}_\{,\}\textbf{_j}. Числа следует выводить с точностью не менее \textbf{10^\{-9\}}.
Лимит времени 1 секунда
Лимит использования памяти 256 MiB
Входные данные #1
2 1
ABA
Выходные данные #1
10.00000
Источник III Международная Летняя школа программирования 2012 г. Севастополь