记录编号 584860 评测结果 AAAAAAAAAA
题目名称 雪花 最终得分 100
用户昵称 Gravatar宇战 是否通过 通过
代码语言 C++ 运行时间 2.601 s
提交时间 2023-11-16 14:37:59 内存使用 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;
    }