思路:找出每行中每个连续0字符段,然后计算可以摆放的方案数,每一个连续段可以摆放的条件是cnt >= m,可摆放的个数 = cnt - m +1。
- 注意判断一下是否结算完毕(切换到下一行之前要结算这一行最后一个连续串)
accode:
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <bits/stdc++.h>
using namespace std;
char a[2010][2010];
char b[2010];
int main()
{
memset(a, 0, sizeof(a));
int n, m;
scanf("%d %d", &n, &m);
for(int i = 0; i < n; i++)
{
for(int j = 0; j < n; j++)
{
cin>>a[i][j];
}
}
for(int i = 0; i < m; i++)
cin>>b[i];
int ans = 0, cnt = 0;//cnt暂时存连续的 0个数
for(int i = 0; i < n; i++)
{
cnt = 0;
for(int j = 0 ; j < n; j++)
{
if(a[i][j] == '0')
cnt++;
if(a[i][j] != '0' || j == n-1)//结算
{
if(cnt >= m)
ans += cnt - m + 1;
cnt = 0;
}
}
}
cout<<ans<<endl;
return 0;
}