算法题在线求解,感觉智商被掏空
题干
给定一个n*n的二维矩阵,矩阵元素仅包括0和1,请找出最大的m*o子矩阵,要求子矩阵中1的总个数比0的总个数多1个,返回子矩阵中元素个数、第一个元素位置和最后一个元素位置。
输入描述
第一行是一个整数n表示矩阵维度。
第二行至第n+1行表示矩阵元素。
输出描述
子矩阵元素个数;
第一个元素位置(包括:行坐标,纵坐标,起始坐标从0开始);
最后一个元素位置。
输入示例
4
1 0 0 1
0 1 1 1
1 0 0 0
0 1 0 1
输出示例
9
1 1
3 3
#笔试题目#