矩陣乘法(C語言編程基礎之多維數組)

題目:矩陣乘法

描述
計算兩個矩陣的乘法。nm階的矩陣A乘以mk階的矩陣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

輸入
第一行爲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>
#include <stdlib.h>
#define M 100
int main()
{
    int left,mid,right;
    scanf("%d%d%d", &left,&mid,&right);
    int array_l[left][mid], array_r[mid][right], array_sum[left][right];
    int i,j,k, sum;
    for (i = 0;i < left; i++)
        for (j = 0; j < mid; j++)
            scanf("%d", &array_l[i][j]);
    for (j = 0; j < mid; j++)
        for (k = 0; k < right; k++)
            scanf("%d", &array_r[j][k]);
    for (i = 0; i < left; i++)
    {
        for (j = 0; j < right; j++)
        {
            sum = 0;
            for (k = 0; k < mid; k++)
            {
                sum += array_l[i][k]*array_r[k][j];
            }
            array_sum[i][j] = sum;
        }
    }
    for (i = 0;i < left-1;i++)
    {
        for (j = 0; j < right-1;j++)
            printf("%d ", array_sum[i][j]);
        printf("%d\n", array_sum[i][j]);
    }
    for (j = 0; j < right-1;j++)
        printf("%d ", array_sum[i][j]);
    printf("%d", array_sum[i][j]);
    return 0;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章