【let code】661.图片平滑器

最新推荐文章于 2021-03-31 14:59:07 发布

大仙儿智

最新推荐文章于 2021-03-31 14:59:07 发布

阅读量271

点赞数

分类专栏： letcode简单题

本文链接：https://blog.csdn.net/qq_35819160/article/details/103068189

版权

letcode简单题专栏收录该内容

14 篇文章 0 订阅

订阅专栏

问题描述：
在这里插入图片描述
问题分析：
1.如果没有越界，则计数，并加入总数；
2.不能在原数组进行修改；（如果在原图进行修改，当前平滑的值会影响到后面的平滑结果）；
完整代码：

bool inrunge(int r, int c, int R, int C)    
{        
	if (r < 0 || c < 0 || r >= R || c >= C)          return 0;        
	return 1;    
}    
vector<vector<int>> imageSmoother(vector<vector<int>>& M)     
{        
	int R = M.size(), C = M[0].size();        
	int rchange[9] = {-1, -1, -1, 0, 0, 0, 1, 1, 1};        
	int cchange[9] = {-1, 0, 1, -1, 0, 1, -1, 0, 1};        
	int sum = 0, num = 0;
        vector<vector<int>> res;        
        for (int i = 0; i < R; i++)        
        {            
        	vector<int> tmp;            
        	for (int j = 0; j < C; j++)            
        	{                
        		sum = 0; num = 0;                
        		for (int k = 0; k < 9; k++)                
        		{                    
        			if (inrunge(i+rchange[k], j+cchange[k], R, C))                    
        			{                        
        				sum += M[i+rchange[k]][j+cchange[k]];                        
        				num++;                    
        			}                       
        		}                
        		tmp.push_back(sum/num);            
        	}            
        	res.push_back(tmp);        
        }
        return res;    
}