FJ最近得到了面积为n*m的一大块土地,他想在这块土地上建造一所房子,这个房子必须膏形的。但是,这块土地并非十全十美,上面有很多不平坦的地方(也可以叫瑕疵)。这些瑕疵十分以至于根本不能在上面盖一砖一瓦。他希望找到一块最大的正方形无瑕疵土地来盖房子。不过,不是什么难题,FJ在10分钟内就轻松解决了这个问题。 现在,您也来试试吧。

#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);

}

原文地址:https://www.cnblogs.com/qinanzi/p/5697439.html