[土]秘法地震

题意：求在一个nm的01矩阵中有多少个不全为0的kk矩阵;

思路：纯模拟

代码：

#include<bits/stdc++.h>
#define ll long long
#define inf 1000000007

using namespace std;

char s[1005][1005];

int main()
{
    int n, m, k, ji=0;  //ji计算当前k*k矩阵1的个数
    scanf("%d%d%d",&n,&m,&k);
    for(int i=0;i<n;i++)
    {
        scanf("%s",s[i]);
    }
    for(int i=0;i<k;i++)
    {
        for(int j=0;j<k;j++)
        {
            if(s[i][j]=='1')
            {
                ji++;
            }
        }
    }
    int z=0;
    if(ji!=0)
    {
        z=1;
    }
    for(int i=k;i<=n;i++)
    {
        for(int j=k;j<m;j++)
        {
            for(int o=i-k;o<i;o++)
            {
                if(s[o][j]=='1')
                {
                    ji++;
                }
                if(s[o][j-k]=='1')
                {
                    ji--;
                }
            }
            if(ji>0)
            {
                z++;
            }
        }
        if(i==n)
        {
            break;
        }
        for(int j=m-1;j>m-k-1;j--)
        {
            if(s[i-k][j]=='1')
            {
                ji--;
            }
            if(s[i][j]=='1')
            {
                ji++;
            }
        }
        if(ji>0)
        {
            z++;
        }
        i++;
        for(int j=m-1-k;j>=0;j--)
        {
            for(int o=i-k;o<i;o++)
            {
                if(s[o][j]=='1')
                {
                    ji++;
                }
                if(s[o][j+k]=='1')
                {
                    ji--;
                }
            }
            if(ji>0)
            {
                z++;
            }
        }
        if(i==n)
        {
            break;
        }
        for(int j=0;j<k;j++)
        {
            if(s[i-k][j]=='1')
            {
                ji--;
            }
            if(s[i][j]=='1')
            {
                ji++;
            }
        }
        if(ji>0)
        {
            z++;
        }
    }
    printf("%d\n",z);
    return 0;
}