题解 | #「土」秘法地震#

题意 边长为k的小矩阵中不全为0的矩阵的个数
很明显 前缀和
然后枚举，以前一般从左上角开始枚举，要考虑边界情况，发现可以从右下角开始枚举可以不用考虑边界问题，学到了。

#include<iostream>
using namespace std;
int ans,n,m,r,a[1010][1010],sum[1010][1010];
char sb[1010][1010];
int main()
{
    cin>>n>>m>>r;
    for(int i=0;i<n;i++)
        cin>>sb[i];
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
            a[i+1][j+1]=sb[i][j]-'0';
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+a[i][j];
    for(int i=r;i<=n;i++)
        for(int j=r;j<=m;j++)
            if(sum[i][j]-sum[i-r][j]-sum[i][j-r]+sum[i-r][j-r])
                ans++;
    cout<<ans<<endl;
}