Matrix Multiplication 10×10
Submit solution
Points:
10
Time limit:
1.0s
Memory limit:
10M
Authors:
Problem type
Allowed languages
Java 19
給定矩陣 A (10×20) 與 B (20×10),請使用二維陣列計算矩陣乘積 C = A × B。
\[ C_{ij} = \sum_{k=0}^{19} A_{ik} \cdot B_{kj} \]
- 輸入:矩陣 A 10 行,每行 20 個整數,矩陣 B 20 行,每行 10 個整數。
- 輸出:10 行,每行 10 個整數,數字以空白分隔,不得有多餘空白。
- 固定矩陣尺寸為 10×20 與 20×10,必須使用 三層巢狀迴圈 完成。
Sample (2×3 × 3×2 示意)
| Sample | |
|---|---|
| Input | 1 2 3 4 5 6 7 8 9 10 11 12 |
| Output | 58 64 139 154 |
計算:
\[ C_{11}=1\times7+2\times9+3\times11=58 \]
\[ C_{12}=1\times8+2\times10+3\times12=64 \]
\[ C_{21}=4\times7+5\times9+6\times11=139 \]
\[ C_{22}=4\times8+5\times10+6\times12=154 \]
測試資料 (10×20 × 20×10)
以下資料可直接複製測試。
矩陣 A (10×20)
1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10
2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1
3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2
4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3
5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4
6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5
7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6
8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7
9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8
10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9
矩陣 B (20×10)
1 2 3 4 5 6 7 8 9 10
2 3 4 5 6 7 8 9 10 1
3 4 5 6 7 8 9 10 1 2
4 5 6 7 8 9 10 1 2 3
5 6 7 8 9 10 1 2 3 4
6 7 8 9 10 1 2 3 4 5
7 8 9 10 1 2 3 4 5 6
8 9 10 1 2 3 4 5 6 7
9 10 1 2 3 4 5 6 7 8
10 1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9 10
2 3 4 5 6 7 8 9 10 1
3 4 5 6 7 8 9 10 1 2
4 5 6 7 8 9 10 1 2 3
5 6 7 8 9 10 1 2 3 4
6 7 8 9 10 1 2 3 4 5
7 8 9 10 1 2 3 4 5 6
8 9 10 1 2 3 4 5 6 7
9 10 1 2 3 4 5 6 7 8
10 1 2 3 4 5 6 7 8 9
輸出
輸出矩陣 C (10×10)。
770 680 610 560 530 520 530 560 610 680
680 770 680 610 560 530 520 530 560 610
610 680 770 680 610 560 530 520 530 560
560 610 680 770 680 610 560 530 520 530
530 560 610 680 770 680 610 560 530 520
520 530 560 610 680 770 680 610 560 530
530 520 530 560 610 680 770 680 610 560
560 530 520 530 560 610 680 770 680 610
610 560 530 520 530 560 610 680 770 680
680 610 560 530 520 530 560 610 680 770
Comments