算法题在线求解，感觉智商被掏空

题干

给定一个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