题解链接

Leetcode 73.矩阵置零-原题链接

题目内容

给定一个 $m × n$的矩阵，如果一个元素为 $0$ ，则将其所在行和列的所有元素都设为 $0$ 。请使用原地算法

输入描述

第一行两个整数$m，n$ 接下来$m$行，每行$n$列，代表输入的矩阵。 每行的数字之间以空格分隔。

输出描述

输出操作后的矩阵。

样例1

输入

3 3
1 1 1
1 0 1
1 1 1

输出

1 0 1
0 0 0
1 0 1

样例2

输入

3 4
0 1 2 0
3 4 5 2
1 3 1 5

输出

0 0 0 0
0 4 5 0
0 3 1 0

提示

• $m == matrix.length$
• $n == matrix[0].length$
• $1 <= m, n <= 200$
• $-2^{31} <= matrix[i][j] <= 2^{31} - 1$