NYOJ 623 A*B Problem II：矩陣乘法模擬實現

代碼實現

#include <stdio.h>

int a[55][55], b[55][55], c[55][55];

int main() {
    int m, n, k;
    while (scanf("%d%d%d", &m, &n, &k), m || n || k) {
        // 讀入矩陣 A
        for (int i = 0; i < m; ++i)
            for (int j = 0; j < n; ++j)
                scanf("%d", &a[i][j]);
        // 讀入矩陣 B
        for (int i = 0; i < n; ++i)
            for (int j = 0; j < k; ++j)
                scanf("%d", &b[i][j]);
        // 矩陣乘法
        for (int i = 0; i < m; ++i) {
            for (int j = 0; j < k; ++j) {
                int sum = 0;
                for (int s = 0; s < n; ++s)
                    sum += a[i][s] * b[s][j];
                c[i][j] = sum;
            }
        }
        // 輸出結果
        for (int i = 0; i < m; ++i) {
            for (int j = 0; j < k; ++j)
                printf("%d ", c[i][j]);
            printf("\n");
        }
    }
    return 0;
}

注意事項

• 數組大小開 55 足夠應對 ≤50
• 三重循環順序 i-j-s 或 i-s-j 均可，數據量小無需優化緩存
• 輸入結束條件：m=n=k=0
• 每行輸出結尾有空格，題目接受