Set matrix zeroes


Submit solution

Points: 20
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type

題目說明

<1123檢定考題>
程式輸入二維陣列的橫列數量、陣列的直行數量、以及恰好可以填滿陣列的所有元素(輸入順序是從第一列到最後一列,每一列從第一行到最後一行)。
橫列數量至少為1,直行數量至少為1,其他輸入值都是大於等於0且小於100的整數。
若陣列中的某個元素是0,則將該元素所屬的行與列上面的所有元素改為0。最後輸出更新後的陣列內容(從第一列到最後一列,每一列從第一行到最後一行)。

提醒:陣列尺寸可能是1x1、1x2、2x1、2x2等等。

輸入

輸入二維陣列的橫列數量、陣列的直行數量、以及恰好可以填滿陣列的所有元素(輸入順序是從第一列到最後一列,每一列從第一行到最後一行)。
橫列數量至少為1,直行數量至少為1,其他輸入值都是大於等於0且小於100的整數。

輸出

若陣列中的某個元素是0,則將該元素所屬的行與列上面的所有元素改為0。最後輸出更新後的陣列內容(從第一列到最後一列,每一列從第一行到最後一行)。

sample input0

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

sample output0

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

說明:陣列中僅有的兩個0將第0橫列、第0直行、第3直行的內容全部改為0。

sample input1

3 3 0 1 0 1 1 1 0 1 0

sample output1

0 0 0 0 1 0 0 0 0

說明:第0列、第2列、第0行、第2行的內容全部改為0。

sample input2

3 3 1 1 1 1 0 1 1 1 1

sample output2

1 0 1 0 0 0 1 0 1

說明:第1列、第1行的內容全部改為0。


Comments

There are no comments at the moment.