[土]秘法地震

「土」秘法地震

https://ac.nowcoder.com/acm/contest/2272/C

题意:求在一个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;
}
全部评论

相关推荐

sunroof:是只有第一批需要空白三方吗,我的对接人说不需要,华为可以等解约之类的。
点赞 评论 收藏
分享
10-25 02:13
门头沟学院 C++
_凡_:8.27笔试10.22评估
投递小米集团等公司10个岗位
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务