记录编号	585230	评测结果	AAAAAAAAAA
题目名称	雪花	最终得分	100
用户昵称	小金	是否通过	通过
代码语言	C++	运行时间	2.804 s
提交时间	2023-12-01 16:23:03	内存使用	2.60 MiB

#include<iostream>
#include<cstdio>
using namespace std;
int h,w;
long long ans=0,b[50010]={},bq[50010]={}; 
void chu(int x,int y)
{
	int l=y-x+1;
	if(l<=0)
	{
		l=1;
	}
	int r=y+x-1;
	if(r>w)
	{
		r=w;
	}
	b[l]++;
	b[r+1]--;
}
int main()
{
	freopen("snow.in","r",stdin);
    freopen("snow.out","w",stdout);
	cin>>w>>h;
	for(int i=h;i>=1;i--)
	{
		for(int j=1;j<=w;j++)
		{
			char a;
			cin>>a;
			if(a=='*')
			{
				chu(i,j);
			}
		}
	}
	for(int i=1;i<=w;i++)
	{
		bq[i]=bq[i-1]+b[i];
		if(bq[i]>ans)
		{
			ans=bq[i];
		}
	}
	cout<<ans;
	return 0;
}