每日

int countSubmatrices(int** grid, int gridSize, int* gridColSize, int k) {
int account=0;
int arr[gridSize][gridColSize[0]];
arr[0][0] = grid[0][0];
if(arr[0][0]<=k) account++;
for(int i=1;i<gridColSize[0];i++){
arr[0][i] = arr[0][i-1]+grid[0][i];
if(arr[0][i]<=k) account++;
}
for(int j=1;j<gridSize;j++){
arr[j][0] = arr[j-1][0]+grid[j][0];
if(arr[j][0]<=k) account++;
}
for(int i=1;i<gridSize;i++){
for(int j=1;j<gridColSize[0];j++){
arr[i][j] = arr[i-1][j]+arr[i][j-1]-arr[i-1][j-1]+grid[i][j];
if(arr[i][j]<=k) account++;
}
}
return account;
}