当前位置: 代码迷 >> 综合 >> 2021牛客多校联赛#1:D-Determine the Photo Position
  详细解决方案

2021牛客多校联赛#1:D-Determine the Photo Position

热度:89   发布时间:2023-12-04 09:08:53.0

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;
} 
  相关解决方案