【nowcoder 223608】Determine the Photo Position（暴力）

Determine the Photo Position

题目链接：nowcoder 223608

到牛客看：

——>点我跳转<——

题目大意

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

思路

直接暴力模拟枚举找就可以了。
记录一个 $num$ 为当前这一行最后出现了多少个连续的 $0$，那如果接下来是 $0$，就 $num$ 加一，否则就变成 $0$。
然后每次搞完看一下，如果 $num$ 大于等于 $m$ 就答案加一，表示以这个点结束的一个位置是连续的 $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;
}