Geri orta hesabla alma#3692

Geri orta hesabla alma

1 saniyə
256 meqabayt
Çox çətin

Şəkil emalı sahəsində tez-tez rast gəlinən məsələlərdən biri də orta hesabın tapılmasıdır. Tutaq ki, u_{i,j} burada i, j = 0, 1, ..., n-1 olmaqla ədədlər dəstini (şəklin parlaqlığını) ifadə edir. Orta hesabın tapılması üçün aşağıdakı ifadə hesablanır:

v_{i,j} = 5u_{i,j} + u_{i-1,j} + u_{i,j-1} + u_{i,j+1} + u_{i+1,j}.

Burada indekslər n modulu üzrə götürülür. Sizə v_{i,j} ədədlər dəsti verilib və məqsədiniz u_{i,j} dəstini bərpa etməkdir.

Giriş

Birinci sətirdə 2 ≤ n ≤ 100 ədədi verilir. Sonrakı n sətirdə hər biri n tam ədəd -10 ≤ v_{i,j} ≤ 10 verilir.

Çıxış

Hər birində n ədəd olan n sətir çıxarın — axtarılan u_{i,j} dəsti. Ədədləri ən az 10^{-9} dəqiqliklə çıxarın.

Nümunələr

Nümunə 1

Loading
Loading