给你一个N*M矩阵,每个位置的值是0或1,求一个面积最大的子矩阵,这个矩阵必须是一个正方形,且里面只能由1构成,输出最大正方形边长。
输入:第一行输入两个正整数n,m,之后n行,每行m个数组,为矩阵第i行第j列的值,只可能是0或1。n,m<=400。
输出:一个整数,为最大正方形的边长
样例输入:
3 3
1 1 1
1 1 1
0 0 1
样例输出:2
#include <iostream>
#include <vector>
using namespace std;
int max = 0;
int FindMaxSquare(vector<int> & source, int x,int</