SHUOJ农场的边长

描述

飞哥最近 得到 了一大块 n*m 的土地 ，他想在这块土地 上建一个正方 形的农场 ，但是 这块土 地有些地方 被大石头 占着，无法 使用 ，于是 飞哥想来问你 在这块土地 上能建成的农场 的最大 边 长为多少 ？

输入

第一个数T表示数组组数
每组 数据 一开 始有两个 整数 n和 m，表示 土地 的长和宽。
接下 来是个 n*m 的矩阵元素只有0和1，0表示 这块地方被石头占着，1表示可以使用。
m,n<=1000

输出

对每组数据输出一行，表示农场最大的边长。
样例输入
4 4
0 1 1 1
1 1 1 0
0 1 1 0
1 1 0 1
样例输出
2

我的想法

这是在矩阵里找一个最大的正方形，相关的博客有很多。然而对于咸鱼的我来说还是太难理解了，有些很棒的代码没有思路和注释，对我来说又是一个巨大的挑战（可能我只能展望试读警告了吧orz）。跪求大佬能指点一下我。当然看过感觉有用的资料还是要贴出来
[LeetCode01矩阵]http://blog.csdn.net/jiyanfeng1/article/details/47269465

AC代码

#include<stdio.h>int matrix[1000][1000];int main(){    int t=0,i=0;    scanf("%d",&t);    for(i=0;i<t;i++)    {        int n,m,j,k;        scanf("%d %d",&n,&m);        for(j=0;j<n;j++)            for(k=0;k<m;k++)            scanf("%d",&matrix[j][k]);        k=large(n,m);    }    return 0;}int large(int n,int m){    int max=1;    int i,j;    for(i = 1; i < n; i++)        for(j = 1; j < m; 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\n",max);    return max;}int min(int a,int b){    return a < b ? a : b;}