class Solution:
    def setZeroes(self, matrix):
        """
        :type matrix: List[List[int]]
        :rtype: void Do not return anything, modify matrix in-place instead.
        """
        row,column = len(matrix),len(matrix[0])
        # 存放需要修改的位置
        hash_set = set()

        for i in range(row):
            for j in range(column):
                if matrix[i][j] == 0:
                    hash_set.add((i,j))

        for pair in hash_set:
            r,c = pair[0],pair[1]

            matrix[r] = [0]*column
            for i in range(row):
                matrix[i][c] = 0