class Solution {
public:
vector<vector<int>> matrixBlockSum(vector<vector<int>>& mat, int K) {
int row = mat.size();
int col = mat[0].size();
vector<int> temp(col, 0);
vector<vector<int>> res(row, temp);
for(int i=0;i<row;i++){
for(int j=0;j<col;j++){
// gain add res[i,j]
for(int r=i-K;r<=i+K;r++){
for(int c=j-K;c<=j+K;c++){
if (r>=0&&r<row&&c>=0&&c<col){
res[i][j] += mat[r][c];
}
}
}
}
}
return res;
}
};
1314. Matrix Block Sum
最新推荐文章于 2024-05-21 20:32:24 发布