算法爱好者——算法题终结篇（一）

找工作的这段时间，从”算法爱好者”这个公众号中获得了大量的数据结构和算法的题目，再次表示感谢。半年过来，刷过的题目也有两三百了，但是由于精力有限，后续准备不再大量刷题了，把看过的算法书的课后习题做一做，把在这个公众号上看到的，觉得还不错的题目放在【终结篇】里面,会保持长期更新。这是终结篇的【第一篇】

和为零的子矩阵

给定一个整数矩阵，请编写一个函数找出一个子矩阵，使得其数字之和等于0。输出答案时，请返回左上数字和右下数字的坐标。

格式：

输入每一行输入一个 二维整数数组戴代表一个矩阵，输出每一行输出使得子矩阵数字之和为 0 的左上数字和右下数字的坐标组成的数组。

样例输入

[
[ 1，5，7 ]，
[ 3，7，-8 ]，
[ 4，-8，9 ]，
]

样例输出

[ (1，1)，(2，2) ]

*******************************************************************************************************************************************

*******************************************************************************************************************************************

*******************************************************************************************************************************************