Python算法指南:程序员经典算法分析与实现
上QQ阅读APP看书,第一时间看更新

例49 子矩阵和为零

1. 问题描述

给定一个m行、n列的整数矩阵,元素坐标从左上角的(0,0)开始,到右下角的(m-1,n-1)结束。找到数字总和为零的子矩阵,并返回子矩阵中左上角和右下角坐标的编号。

2. 问题示例

给定矩阵:

[

[1,5,7],

[3,7,-8],

[4,-8,9]

]

返回[(1,1),(2,2)]。

3. 代码实现

4. 运行结果

输入的数组为:[[1,5,7],[3,7,-8],[4,-8,9]]

输出的结果是:[(1,1),(2,2)]