NOI / 1.8编程基础之多维数组题 09:矩阵乘法 c语言

描述

计算两个矩阵的乘法。n*m阶的矩阵A乘以m*k阶的矩阵B得到的矩阵C 是n*k阶的，且C[i][j] = A[i][0]*B[0][j] + A[i][1]*B[1][j] + …… +A[i][m-1]*B[m-1][j](C[i][j]表示C矩阵中第i行第j列元素)。

输入

第一行为n, m, k，表示A矩阵是n行m列，B矩阵是m行k列，n, m, k均小于100
然后先后输入A和B两个矩阵，A矩阵n行m列，B矩阵m行k列，矩阵中每个元素的绝对值不会大于1000。

输出

输出矩阵C，一共n行，每行k个整数，整数之间以一个空格分开。

样例输入

    3 2 3
    1 1
    1 1
    1 1
    1 1 1
    1 1 1

样例输出

    2 2 2
    2 2 2
    2 2 2
 

#include<stdio.h>
int main()
{
    int m, n, k; // 定义三个整型变量m、n、k
    scanf("%d%d%d", &n, &m, &k); // 从标准输入读取n、m、k的值
    int a[100][100], b[100][100], c[100][100]; // 定义三个二维数组a、b、c，大小均为100x100
    int i, j, x; // 定义三个整型变量i、j、x

    // 读取矩阵a的元素
    for (i = 0; i < n; i++) {
        for (j = 0; j < m; j++) {
            scanf("%d", &a[i][j]);
        }
    }

    // 读取矩阵b的元素
    for (i = 0; i < m; i++) {
        for (j = 0; j < k; j++) {
            scanf("%d", &b[i][j]);
        }
    }

    // 计算矩阵c的元素
    for (i = 0; i < n; i++) {
        for (j = 0; j < k; j++) {
            c[i][j] = 0;
            for (x = 0; x < m; x++) {
                c[i][j] += a[i][x] * b[x][j];
            }
        }
    }

    // 输出矩阵c的元素
    for (i = 0; i < n; i++) {
        for (j = 0; j < k; j++) {
            printf("%d", c[i][j]);
            printf(" ");
        }
        printf("\n");
    }
    return 0;
}