Find the Coordinate of Zero in a 2D Matrix
題目說明
請撰寫一個程式,接受一個2D陣列 (Matrix) 作為輸入。
陣列的Row(橫列)數與Col(直行)數由輸入指定,尺寸範圍為 1x1 到 5x5,Row 與 Col 可以不相等。
陣列的內容為整數,範圍在 -1000 到 1000,但其中恰好有一個數值為 0,請找出該 0 的位置,並回傳其 Row 與 Col 的座標。
*座標的格式為零基索引,例如: 0 出現在 Matrix[1][2],則輸出 1 2。
輸入
- 第一行輸入一個整數,代表陣列的 Row 數,1 <= R <= 5。
- 第二行輸入一個整數,代表陣列的 Col 數,1 <= C <= 5。
- 接下來輸入Row行,每行包含Col個整數,數值範圍為 -1000 到 1000,且陣列中恰好有一個值為 0。
輸出
一行輸出兩個整數,分別為 0 的 Row 與 Col 座標,數字之間以空格分隔。
思考邊界條件時可參考以下提示
- 矩陣為最小尺寸 1x1 或最大尺寸 5x5。
- 0 位於第一行/第一列或最後一行/最後一列。
- 所有數值均為極值 (例如 -1000 或 1000),且只有一個值為 0。
- 矩陣中 0 位於中間位置。
範例輸入 #1
3
3
1 2 3
4 0 6
7 8 9
範例輸出 #1
1 1
0出現在2D陣列[1][1]的位置。
範例輸入 #2
3
4
1000 1000 1000 1000
1000 1000 1000 0
1000 1000 1000 1000
範例輸出 #2
1 3
0出現在2D陣列[1][3]的位置。
Comments