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

erci_fc2336

于 2022-03-10 08:33:19 发布

阅读量105

点赞数

分类专栏： study 牛客竞赛文章标签： c++

本文链接：https://blog.youkuaiyun.com/m0_49069293/article/details/123383470

版权

study 同时被 2 个专栏收录

76 篇文章

订阅专栏

牛客竞赛

30 篇文章

订阅专栏

该程序解决了一个字符串处理问题，通过遍历输入的矩阵，找出每行中连续的0字符段，并计算在满足长度大于等于m的情况下，可以放置的方案数。最后输出总的方案数。代码使用C++编写，主要涉及字符串处理和条件计数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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