记录编号 584866 评测结果 AAAAAAAAAA
题目名称 雪花 最终得分 100
用户昵称 Gravatar黄天宇 是否通过 通过
代码语言 C++ 运行时间 2.696 s
提交时间 2023-11-16 15:42:16 内存使用 12.00 MiB
显示代码纯文本
#include<iostream>
#include<cstring>
using namespace std;
int w,h;
char ch[505][50005];
int c[50005];
int maxx;
int main(){
    freopen("snow.in","r",stdin);
    freopen("snow.out","w",stdout);
    cin>>w>>h;//H行W列 
    for(int i=1;i<=h;i++){
        for(int j=1;j<=w;j++){
            cin>>ch[i][j];
            if(ch[i][j]=='*'){
                int len=h-i;
                int l,r;
                l=max(1,j-len);
                r=min(w,j+len);
                ++c[l],--c[r+1];
            }
                
            
        }
    }
    for(int i=1;i<=w;i++){
        c[i]+=c[i-1];
        maxx=max(c[i],maxx);
    }
    cout<<maxx<<endl;
    return 0;
}