记录编号 |
584828 |
评测结果 |
AAAAAAAAAA |
题目名称 |
雪花 |
最终得分 |
100 |
用户昵称 |
┭┮﹏┭┮ |
是否通过 |
通过 |
代码语言 |
C++ |
运行时间 |
2.410 s |
提交时间 |
2023-11-16 13:10:49 |
内存使用 |
3.06 MiB |
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
const int N = 510,M = 5e5+10;
int n,m;
int f[M];
int main(){
freopen("snow.in","r",stdin);
freopen("snow.out","w",stdout);
scanf("%d%d",&m,&n);
for(int i = 1;i <= n;i++){
for(int j = 1;j <= m;j++){
char x;cin>>x;
if(x == '*'){
int l = (n - i);
if(j-l < 1)f[1]++;
else f[j-l]++;
if(j+l > m)f[m+1]--;
else f[j+l+1]--;
}
}
}
for(int i = 1;i <= m;i++)f[i] += f[i-1];
int ans = 0;
for(int i = 1;i <= m;i++)ans = max(f[i],ans);
printf("%d\n",ans);
return 0;
}