比赛 NOIP2023模拟赛4 评测结果 AAAAAATTTT
题目名称 雪花 最终得分 60
用户昵称 dick 运行时间 8.000 s
代码语言 C++ 内存使用 6.19 MiB
提交时间 2023-11-16 10:22:45
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int a[510][5010];//510对应j,H,x;5010对应i,W,y; 
char b;
int W,H;
int s=0,ans=0;
//int s[5010]={0};
int main()
{
    freopen("snow.in","r",stdin);
    freopen("snow.out","w",stdout);
    cin>>W>>H;
   for(int j = 1;j <= H; j++)
   {
        for(int i = 1;i <= W; i++)
        {
            cin>>b;
            if(b == '-') a[j][i] = 0;
            if(b == '*') 
            {
                a[j][i] = 1;
//                s[i]++; 
            }
        }
   }
//   for(int j = 1;j <= H; j++)
//   {
//        for(int i = 1;i <= W; i++)
//        {
//        cout << a[j][i]; 
//        }
//        cout << endl;
//   }
//   for(int i = 1;i <= W; i++)
//   {
//       cout<<s[i];
//   }
     for(int A = 1;A <= W; A++)
     {
        s=0;
        for(int j = 1;j <= H; j++)
        {
            for(int i = 1;i <= W; i++)
            {
                if(a[j][i] == 1)
                {
                    if(H - j >= abs(A - i))
                    {
                        s++;
                    }
                }
            }
        }
        if(s >= ans)
        {
            ans = s;
        }
     }
     cout<<ans<<endl;
     return 0;
}