每日一题：1314. 矩阵区域和 vector<vector<int>> prefix(mat.size() + 1, vector<int>(mat[0].size() + 1, 0)); for(int i = 1; i <= mat.size(); i++) { for(int j = 1; j <= mat[0].size(); j++) { prefix[i][j] = prefix[i - 1][j] + prefix[i][j - 1] - prefix[i - 1][j - 1] + mat[i - 1][j - 1]; } } vector<vector<int>> ret(mat.size(), vector<int>(mat[0].size(), 0)); for(int i = 0; i < ret.size(); i++) { for(int j = 0; j < ret[0].size(); j++) { int ri = i + k + 1 >= prefix.size() ? prefix.size() - 1 : i + k + 1; int rj = j + k + 1 >= prefix[0].size() ? prefix[0].size() - 1 : j + k + 1; int li = i - k < 0 ? 0 : i - k; int lj = j - k < 0 ? 0 : j - k; ret[i][j] = prefix[ri][rj] - prefix[ri][lj] - prefix[li][rj] + prefix[li][lj]; } } return ret;