记录编号 584830 评测结果 AAAAAAAAAA
题目名称 雪花 最终得分 100
用户昵称 Gravatarムラサメ 是否通过 通过
代码语言 C++ 运行时间 0.267 s
提交时间 2023-11-16 13:11:37 内存使用 1.87 MiB
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int w,h,cnt=0,anss=-1;
int ans[50010];
int main(){
	freopen("snow.in","r",stdin);
	freopen("snow.out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	memset(ans,0,sizeof(ans));
	cin>>w>>h;
	string s;
	for(int i=1;i<=h;i++){
		cin>>s;
		for(int j=1;j<=w;j++){
			if(s[j-1]=='*'){
				if(i==h){
					ans[j]++;
					ans[j+1]--;
					continue;
				}
				if(j-(h-i)<=0){
					ans[1]++;
				}
				else{
					ans[j-(h-i)]++;
				}
				if(j+(h-i)>=w){
					continue;
				}
				else{
					ans[j+(h-i)+1]--;
				}
			}
		}
	}
	for(int i=1;i<=w;i++){
		cnt+=ans[i];
		anss=max(anss,cnt);
	}
	cout<<anss<<endl;
	return 0;
}