• 个人简介

    歪比巴卜

    #include<bits/stdc++.h>
    using namespace std;
    int a[114][514],n,m,sum[114][514],ans=INT_MIN;
    int main()
    {
        cin>>n>>m;
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=m;j++)
            {
                cin>>a[i][j];
                sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+a[i][j];
            }
        }
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=m;j++)
            {
                for(int k=1;k<=min(n,m);k++)
                {
                    int c=i+k-1,d=j+k-1;
                    if(c>n||d>m)
                         break;
                    if(sum[c][d]-sum[c][j-1]-sum[i-1][d]+sum[i-1][j-1]==k*k)
                        ans=max(ans,k);
                }
            }
        }
        cout<<ans;
        return 0;
    
  • 通过的题目

  • 最近活动

题目标签

NOIP全国联赛普及组
8
模拟
7
其他
4
数学
4
2005
2
字符串
2
2006
1
2007
1
2008
1
2010
1
2011
1
2012
1
搜索
1
枚举
1