for(int i = 1; i <= n; i++){
for(int j = 1; j <= n; j++){
for(int k = 1; k <= n - i + 1; k++){
for(int l = 1; l <= n - j + 1; l++){
int num = sum[k + i - 1][l + j - 1] - sum[k + i - 1][l - 1] - sum[k - 1][l + j - 1] + sum[k - 1][l - 1];
if(num == i * j){
ans++;
}
}
}
}
}
}
n^4代码轻松水过,跟前缀和模板没啥两样