1180 - 最大子矩阵
时间限制 : 1 秒
内存限制 : 128 MB
给定一个正整数、负整数和 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