題目:矩陣乘法
描述
計算兩個矩陣的乘法。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;
}