数据太弱了!

这个程序都能AC!

#include<bits/stdc++.h>
using namespace std;
int b[101][101];
int f[101][101],n,m;
int main()
{
    int i,j,maxn=0;
    scanf("%d%d",&n,&m);
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
        {
            scanf("%d",&b[i][j]);
        }
    }
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
        {
            if (b[i][j])f[i][j]=min(min(f[i][j-1],f[i-1][j]),f[i-1][j-1])+1;
            maxn=max(maxn,f[i][j]);
        }
    }
    printf("%d",maxn);
}

1 条评论

  • 1

信息

ID
1057
难度
4
分类
动态规划 点击显示
标签
(无)
递交数
6650
已通过
3067
通过率
46%
被复制
8
上传者