Submatrix Sum

class Solution:
    # @param {int[][]} matrix an integer matrix
    # @return {int[][]} the coordinate of the left-up and right-down number
    def submatrixSum(self, matrix):
        """
        1.enumerate the down-right corner, compute the sum firstly
        2.enumerate the begin line and end line, find the submatrix just like the subarry(traverse the right line) 
        """
        res = [[0,0],[0,0]]
        if not matrix or not matrix[0]:
            return res
        m = len(matrix)
        n = len(matrix[0])
        
        presum = [[0] * (n+1) for i in xrange(m+1)]
        for i in xrange(m):  ＃求以（0，0）开始，右下坐标结束的子矩阵的复杂度。
            for j in xrange(n):
                presum[i+1][j+1] = presum[i][j+1] + presum[i+1][j] - presum[i][j] + matrix[i][j]
        for l in xrange(m):
            for h in xrange(l+1,m+1):
                hash = {}
                for r in xrange(0, n+1):
                    diff = presum[h][r] - presum[l][r]
                    if diff not in hash:
                        hash[diff] = r
                    else:
                        res[0][0] = l
                        res[0][1] = hash[diff]
                        res[1][0] = h - 1
                        res[1][1] = r-1
                        
        return res