比赛 NOIP2023模拟赛4 评测结果 AAAAAAAAAA
题目名称 雪花 最终得分 100
用户昵称 黄天乐 运行时间 2.353 s
代码语言 C++ 内存使用 12.08 MiB
提交时间 2023-11-16 11:16:33
显示代码纯文本
#include<iostream>
#include<cstdio>
using namespace std;
char ma[50005][505];
int b[50005];
int f[50005];
int w,h;
int main(){
    freopen("snow.in","r",stdin);
    freopen("snow.out","w",stdout);
    cin>>w>>h;
    for(int i=1;i<=h;i++){
        for(int j=1;j<=w;j++){
            cin>>ma[i][j];
            if(ma[i][j]=='*'){
                int l=max(1,j-(h-i));
                int r=min(w,j+(h-i));
                b[l]++;
                b[r+1]--;
            }
        }
    }
    int ans=0;
    for(int i=1;i<=w;i++){
        f[i]=f[i-1]+b[i];
        ans=max(ans,f[i]);
    }
    cout<<ans<<endl;
    return 0;
}