Determine the Photo Position

题目链接:nowcoder 223608

到主站看:https://blog.csdn.net/weixin_43346722/article/details/118911415

题目大意

给你一个矩阵,问你有多少个地方有连续的 x 个 0,一定要在一行中。

思路

直接暴力模拟枚举找就可以了。
记录一个 为当前这一行最后出现了多少个连续的 ,那如果接下来是 ,就 加一,否则就变成
然后每次搞完看一下,如果 大于等于 就答案加一,表示以这个点结束的一个位置是连续的

代码

#include<cstdio>

using namespace std;

int n, m, a[2001][2001], b[2001], ans;

int main() {
    scanf("%d %d", &n, &m);
    for (int i = 1; i <= n; i++) {
        int num = 0;
        for (int j = 1; j <= n; j++) {
            scanf("%1d", &a[i][j]);
            if (a[i][j] == 0) num++;
                else num = 0;
            if (num >= m) ans++;
        }
    }

    printf("%d", ans);

    return 0;
}