D-Determine the Photo Position
原题链接:https://ac.nowcoder.com/acm/contest/11166/D
文章目录
- D-Determine the Photo Position
-
- 题目大意
- 解题思路
题目大意
求每一行连续的0的数量达到m的子串总和。
解题思路
枚举每一行,暴力。水题一枚
#include<bits/stdc++.h>
using namespace std;
int n;
char a[2005][2005];
int m,d,ans;
char kfc[10001];
int main()
{
cin>>n>>m;for(int i=1;i<=n;i++){
scanf("%s",a[i]+1); }scanf("%s",kfc);for(int i=1;i<=n;i++){
d=0;for(int j=1;j<=n;++j){
if(a[i][j]=='0'){
d++;if(d==m)ans++,d--;}elsed=0;}}cout<<ans;
}