Determine the Photo Position(暴力)
Determine the Photo Position
https://ac.nowcoder.com/acm/contest/11166/D
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; }