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