记录编号	584858	评测结果	AAAAAAAAAA
题目名称	雪花	最终得分	100
用户昵称	元始天尊	是否通过	通过
代码语言	C++	运行时间	2.557 s
提交时间	2023-11-16 14:36:06	内存使用	3.06 MiB

#include<bits/stdc++.h>
using namespace std;
int f[500010];
int ans,w,h;
void work(int i,int j)
{
     int l=h-i;
     if(j-l<1) f[1]++;
     else f[j-l]++;
     if(j+l>w) f[w+1]--;
     else f[j+l+1]--;
            
}
int main()
{
    freopen("snow.in","r",stdin);
    freopen("snow.out","w",stdout);
    cin>>w>>h;
    memset(f,0,sizeof(f));
    for(int i=1;i<=h;i++)
    for(int j=1;j<=w;j++)
    {
        char a;
        cin>>a;
        if(a=='*') 
        {
            work(i,j);
        }
    }
    for(int i=1;i<=w;i++)
    {
        f[i]+=f[i-1];
        ans=max(ans,f[i]);
    }
    cout<<ans<<endl;
    return 0;
}