记录编号 |
584866 |
评测结果 |
AAAAAAAAAA |
题目名称 |
雪花 |
最终得分 |
100 |
用户昵称 |
黄天宇 |
是否通过 |
通过 |
代码语言 |
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;
}