【悬赏】 一道有挑战的算法题！解最优者，必赏！

题目：

给定一个0、1矩阵，求该矩阵内部的满足以下条件的最大的矩形的左上角所在的行和列，以及该矩形的长和宽。该矩形满足边上全为1，内部可以为0，可以为1，不做限定（假设所有输入有且仅有一个矩形满足条件）。

输入描述：

 首先输入矩阵行和列 m n，接下来输入0,1矩阵Mat[m][n];

输出描述：

四个数字，依次代表满足条件矩形左上角所在的行数和列数，以及该矩形的高（垂直长度）和宽（水平长度）。

样例输入：

6 9
 
0 0 1 1 0 0 0 0 1
0 1 1 1 1 1 1 1 1
0 1 1 0 1 0 1 0 1
1 0 1 0 0 0 0 0 1
0 0 1 1 1 1 1 1 1
1 0 0 0 1 0 1 0 0

样例输出：

2 3 4 7

要求：

1. 请将答案写在评论区

2. 提供思路和源代码
   

此题谁能给出最优解，有重赏！

获奖的同学将在下一期公众号文章公布