Ən yaxın ədəd#1066

Ən yaxın ədəd

3 saniyə
64 meqabayt
Orta

Verilmiş \textbf{N} \times \textbf{N} ölçülü, qeyri-mənfi tam ədədlərlə doldurulmuş matrisi. A_{ij} və A_{pq} elementləri arasındakı məsafə |i-p|+|j-q| kimi qəbul olunur. Matrisdəki hər bir sıfır elementi ən yaxın sıfırdan fərqli elementlə əvəzlənməlidir. Əgər bir neçə ən yaxın sıfırdan fərqli element eyni məsafədədirsə, sıfır olduğu kimi qalmalıdır.

Giriş

İlk sətirdə (1 \leq N \leq 200, 0 \leq A_{ij} \leq 1000000) ədədi verilir. Sonra isə sətir boyunca, hər birində ədəd olmaqla, matrisin elementləri boşluqla ayrılmış şəkildə verilir.

Çıxış

sətir şəklində, hər birində ədəd olmaqla, boşluqla ayrılmış dəyişdirilmiş matris çap edin.

Nümunələr

Nümunə 1

Loading
Loading