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;
} 
京公网安备 11010502036488号