P1387 最大正方形 正方形O(n) 题目描述 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。 输入输出格式 输入格式: 输入文件第一行为两个整数n,m(1<=n,m<=100),接下来n行,每行m个数字,用空格隔开,0或1. 输出格式: 一个整数,最大正方形的边长 输入输出样例 4 40 1 1 11 1 1 00 1 1 01 1 0 1 2 最中药的是一个 只需判断f[i][j]的左方、上方、左上方的最小值,再+1即可 动态方程:a[i][j]=min(min(a[i...