1
class Solution:
2
    def setZeroes(self, matrix: List[List[int]]) -> None:
3
        rows = len(matrix)
4
        cols = len(matrix[0])
5
        visited = set()
6
        for r in range(rows):
7
            for c in range(cols):
8

9
                if matrix[r][c] == 0 and (r, c) not in visited:
10
                    for t in range(cols):
11
                        if matrix[r][t] != 0:
12
                            matrix[r][t] = 0
13
                            visited.add((r, t))
14
                    for h in range(rows):
15
                        if matrix[h][c] != 0:
16
                            matrix[h][c] = 0
17
                            visited.add((h, c))