一个M*N的矩阵，元素取值1或0，问如何找到最大的正方形，其所有的元素都为1

文章转自：文章链接

#include <stdio.h>

#define MAX 500
int matrix[MAX][MAX];

int min(int a, int b){
return a < b ? a : b;
}

int main()
{
int max = 1;
int m, n;
scanf("%d%d", &m,&n);
for(int i = 0; i < m; i++)
for(int j = 0; j < n; j++)
scanf("%d", &matrix[i][j]);
for(int i = 1; i < m; i++)
for(int j = 1; j < n; j++)
if(matrix[i][j] == 1)
{
int mmin = min(matrix[i - 1][j], matrix[i][j - 1]);
mmin = min(matrix[i - 1][j - 1], mmin);
matrix[i][j] = mmin + 1;
if(max < matrix[i][j])
max = matrix[i][j];
}
printf("%d", max);
return 0;
}