给定一个正整数、负整数和 0 组成的 N × M 矩阵,编写代码找出元素总和最大的子矩阵。
输出 r1 c1 r2 c2,其中 r1, c1 分别代表子矩阵左上角的行号和列号,r2, c2 分别代表右下角的行号和列号。若有多个满足条件的子矩阵,返回任意一个均可。
第一行输入两个正整数N,M
以下N行,每行输入M个整数
输出子矩阵左上角的行号、列号以及子矩阵右下角的行号、列号
矩阵最左上角坐标为0,0
2 2 -1 0 0 -1
0 1 0 1
1 \leq N,M \leq 200