1283 - 零矩阵

通过次数

10

提交次数

16

时间限制 : 1 秒
内存限制 : 128 MB

编写一种算法,若M × N矩阵中某个元素为0,则将其所在的行与列清零

输入

第一行为2个整数m,n表示矩阵的行和列

以下m行,每行n个数字,表示矩阵元素

输出

清零后的矩阵

样例

输入

3 3
1 1 1
1 0 1
1 1 1

输出

1 0 1
0 0 0
1 0 1

输入

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} \leq matrix[i][j] \leq 2^{31} - 1