1283 - 零矩阵
Time Limit : 1 秒
Memory Limit : 128 MB
编写一种算法,若M × N矩阵中某个元素为0,则将其所在的行与列清零
Input
第一行为2个整数m,n表示矩阵的行和列
以下m行,每行n个数字,表示矩阵元素
Output
清零后的矩阵
Examples
Input
3 3 1 1 1 1 0 1 1 1 1
Output
1 0 1 0 0 0 1 0 1
Input
3 4 0 1 2 0 3 4 5 2 1 3 1 5
Output
0 0 0 0 0 4 5 0 0 3 1 0
Hint
提示:
m == matrix.length
n == matrix[0].length
1 <= m, n <= 200
-2^{31} \leq matrix[i][j] \leq 2^{31} - 1