Problem#
給你一個 $n \times m$ 的陣列代表圖片 img
,要你回傳經過 smoother filter 的結果。
smoother filter: 對於一個 pixel (img[i][j]
) 經過 filter 後會是周圍 $3\times 3$ 的總和除以數量的下高斯。`
測資限制#
- $1 \le n, m \le 200$
- $0 \le \text{img}[i][j] \le 255$
想法#
照著題目所述 image filter 的規則去掃過整張圖處理每個 pixel 即可
AC Code#
- 時間複雜度: $\mathcal{O}(nm)$
- 空間複雜度: $\mathcal{O}(nm)$