多校训练1 D Determine the Photo Position ...

思路：找出每行中每个连续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;
}