比赛 NOIP2023模拟赛4 评测结果 AAWWWWWWWW
题目名称 雪花 最终得分 20
用户昵称 Murasame 运行时间 0.275 s
代码语言 C++ 内存使用 1.25 MiB
提交时间 2023-11-16 09:53:09
显示代码纯文本
#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)]--;
				}
			}
		}
	}
	for(int i=1;i<=w;i++){
		cnt+=ans[i];
		anss=max(anss,cnt);
	}
	cout<<anss<<endl;
	return 0;
}