Leetcode 661 - Image Smoother

題目

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)$