#include <stdio.h>
int qiu(int x,int y)
{
if(x==1&&y==1)return 1;
else return 0;
}
int main()
{
int maxx=1;
int a[100][100];
int x,y,i,j;
scanf("%d %d",&x,&y);
for(i=0;i<x;i++)
{
for(j=0;j<y;j++)
{
scanf("%d",&a[i][j]);
}
}
for(i=1;i<x;i++)
{
for(j=1;j<y;j++)
{
if(a[i][j]==1)
{
int xx;
xx=qiu(a[i-1][j],a[i][j-1]);
xx=qiu(a[i-1][j-1],xx);
a[i][j]=xx+1;
if (a[i][j]>maxx)maxx=a[i][j];
}
}
}
printf("%d",maxx);
}
时间: 2024-08-24 10:14:41