描述
包含整数的二维矩阵 M 表示一个图片的灰度。你需要设计一个平滑器来让每一个单元的灰度成为平均灰度 (向下舍入) ,平均灰度的计算是周围的8个单元和它本身的值求平均,如果周围的单元格不足八个,则尽可能多的利用它们
输入:
[[1,1,1],
[1,0,1],
[1,1,1]]
输出:
[[0, 0, 0],
[0, 0, 0],
[0, 0, 0]]
解释:
对于点 (0,0), (0,2), (2,0), (2,2): 平均(3/4) = 平均(0.75) = 0
对于点 (0,1), (1,0), (1,2), (2,1): 平均(5/6) = 平均(0.83333333) = 0
对于点 (1,1): 平均(8/9) = 平均(0.88888889) =
public class Solution {
/**
* @param M: a 2D integer matrix
* @return: a 2D integer matrix
*/
public int[][] imageSmoother(int[][] M) {
// Write your code here
int lenx = M.length;
int leny = M[0].length;
int N[][]=new int[lenx][leny];
for(int i = 0;i <lenx;i++){
for(int j = 0;j<leny;j++){
int res = 0;
int num = 0;
if((i-1)>=0&&(j-1)>=0){
res+=M[i-1][j-1];
num++;
}
if((i-1)>=0){
res+=M[i-1][j];
num++;
}
if((i-1)>=0&&(j+1)<=(leny-1)){
res+=M[i-1][j+1];
num++;
}
if((j-1)>=0){
res+=M[i][j-1];
num++;
}
res+=M[i][j];
num++;
if((j+1)<=(leny-1)){
res+=M[i][j+1];
num++;
}
if((i+1)<=(lenx-1)&&(j-1)>=0){
res+=M[i+1][j-1];
num++;
}
if((i+1)<=(lenx-1)){
res+=M[i+1][j];
num++;
}
if((i+1)<=(lenx-1)&&(j+1)<=(leny-1)){
res+=M[i+1][j+1];
num++;
}
N[i][j]=res/num;
}
}
return N;
}
}
总结:这个问题主要是我一开始的时候老是在原来的数组上改数据,导致在下次遍历的时候原来的哪个数组已经不在了,用的是我修改之后的数据了,导致后面的求平均时使用的数据是错的,困扰了我好久,真的太烦了,记住了下次!!!