单位矩阵

单位矩阵

题目描述
X是一个灰常讨厌数学的学生，所以想请你帮他解决一个简单的关于矩阵的问题。给定一个只有0和1构成的大小为M*N的矩阵，在其中找到最大的子单位矩阵。单位矩阵是指主对角线上元素全部为1，其余元素全部为0的方阵。主对角线是指左上角到右下角方向的对角线。数据规模(1<=M，N<=1000)。
输入格式
多组数据输入，每组第一行输入M和N，空格分开，接下来M行输入矩阵数据，每行N个元素，输入以文件尾(EOF)结束。
输出格式
对于每组数据，输出该矩阵中最大子单位矩阵的行数，每次输出独占一行。
输入样例 复制
5 6
010000
010001
010000
001000
100111
2 5
01000
00110
输出样例 复制
3
2

会花思路代码段：
#include<iostream>
#include"stdio.h"
#include<cstring>
using namespace std;
int a[1005][1005]={
   0};
int f[1005][1005]={
   0};
int main()
{
   
	int n,m