([LeetCode仓颉解题报告] 661. 图片平滑器_仓颉 leetcode答案-优快云博客

本文链接：https://blog.youkuaiyun.com/liuliangcan/article/details/143847295

[LeetCode仓颉解题报告] 661. 图片平滑器

一、题目

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
    }
}