- Python算法指南:程序员经典算法分析与实现
- 李永华
- 190字
- 2021-03-28 12:47:37
例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)]