- 盖房子
- 2018-10-24 16:23:57 @
这个程序都能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 条评论
-
xukuan LV 7 @ 2018-10-28 20:51:22
活捉洛谷大佬,站住
- 1