其他分享
首页 > 其他分享> > 牛客竞赛1 D

牛客竞赛1 D

作者:互联网

Determine the Photo Position
https://ac.nowcoder.com/acm/contest/11166/D

/*
遍历每一行,找出连续0的个数cot,ans+=max(0,cot-m+1)
*/

#include <bits/stdc++.h>
using namespace std;
int t;
const int maxn=2005;
string s[maxn];
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=0;i<n;i++)
	{
		cin>>s[i];		
	}
	string s2;
	cin>>s2;
	int ans=0;
	for(int i=0;i<n;i++)
	{
		int j=0;
		while(j<n)//遍历一行
		{
			int cot=0;
			while(s[i][j]=='0')//找连续0个数
			{
				cot++;
				j++;
			}
			//cout<<cot<<endl;
			ans+=max(0,cot-m+1);
			j++;
		}
	} 
	cout<<ans<<endl; 
	
}

标签:竞赛,cot,int,s2,cin,牛客,maxn,ans
来源: https://blog.csdn.net/wdmmxlbt/article/details/118861655