一、 题目

1. 题目描述

2. 原题链接

链接: 661. 图片平滑器

二、 解题报告

1. 思路分析

 由于只需要3*3=9个格子，因此可以直接暴力模拟求解

2. 复杂度分析

最坏时间复杂度O(9nm)

3. 代码实现

模拟。

class Solution {
    func imageSmoother(img: Array<Array<Int64>>): Array<Array<Int64>> {
        let (m, n) = (img.size, img[0].size)
        let ans = Array<Array<Int64>>(m,{_=>Array<Int64>(n,item:0)})
        for (i in 0..m) {
            for (j in 0..n) {
                var (cnt,s) = (0, 0)
                for (x in (i-1)..=(i+1)) {
                    for (y in (j-1)..=(j+1)) {
                        if (0<=x && x < m && 0<= y && y < n) {
                            cnt++
                            s += img[x][y]
                        }
                    }
                }
                ans[i][j] = s/cnt                
            }
        }
        return ans
    }
}

三、 本题小结

1. 注意二维数组的初始化，内层要用表达式而不是直接创建一个，否则会有引用问题

四、 参考链接

• 链接: [仓颉cangjie]暴力模拟