Bir növ Bulanıq
Şəkil bulanıqlığı, obyekt kameranın fokusundan kənarda olduqda meydana gəlir. Yuxarıdakı sağdakı iki şəkil, bir şəkil və onun bulanıq versiyasının nümunəsidir. Yalnız bulanıq versiyası verilmiş orijinal şəkli bərpa etmək, şəkil emalında ən maraqlı mövzulardan biridir. Bu proses bulanıqlığın aradan qaldırılması adlanır və bu problem üçün sizin vəzifəniz olacaq.
Bu məsələdə bütün şəkillər boz tonludur (rəngsiz). Şəkillər, hər bir hüceyrənin müvafiq pikselin parlaqlığına uyğun gəldiyi real ədədlərin 2 ölçülü matrisi kimi təmsil olunur. Riyazi cəhətdən dəqiq olmasa da, bulanıq bir şəkili təsvir etməyin bir yolu, hər bir pikselin ətrafındakı (özünü də daxil olmaqla) müəyyən bir Manhattan məsafəsində olan bütün piksellərin orta qiymətini almaqdır. 1 bulanıqlıq məsafəsi ilə 3x3 şəkilin bulanıqlığını necə hesablamaq nümunəsi:
Bulanıq bir şəkilin versiyası verildikdə, şəkilin yuxarıda izah edildiyi kimi bulanıq olduğunu fərz edərək orijinal versiyanı bərpa etmək marağındayıq.
Giriş verilənləri
Giriş bir neçə test halından ibarətdir. Hər bir hal H+1 sətirdə göstərilir. İlk sətir, bulanıq şəkilin eni W, hündürlüyü H və bulanıqlıq məsafəsini D göstərən üç qeyri-mənfi tam ədəd göstərir, burada (1 ≤ W, H ≤ 10) və (D ≤ min(W/2, H/2)). Qalan H sətir bulanıq şəkildəki hər bir pikselin boz səviyyəsini göstərir. Hər bir sətir W qeyri-mənfi real ədədləri göstərir və bu ədədlər 2 onluq yerə qədər verilir. Verilən bütün real ədədlərin dəyəri 100-dən az olacaq.
Test halları arasında sıfır və ya daha çox sətir (tamamilə boşluqlardan ibarət) görünə bilər. Giriş faylının son sətiri üç sıfırdan ibarətdir.
Çıxış verilənləri
Hər bir test halı üçün, şəkilin bulanıqlığı aradan qaldırılmış versiyasını göstərən W*H matrisi çap edin. Matrisdəki hər bir elementi 2 onluq yerə qədər yuvarlaqlaşdırılmalı və 8 genişlik sahəsində sağa uyğunlaşdırılmalıdır. İki ardıcıl test halının çıxışını boş bir sətirlə ayırın. Son test halından sonra boş sətir çap etməyin. Hər bir test halı üçün dəqiq bir unikal həllin olduğu təmin edilir.