Time Limit: 1000MS | Memory Limit: 524288KB | 64bit IO Format: %lld & %lld |
Description
输入两个矩阵,分别是m*s,s*n大小。输出两个矩阵相乘的结果。
Input
第一行,空格隔开的三个正整数m,s,n(均不超过200)。
接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j)。
接下来s行,每行n个空格隔开的整数,表示矩阵B(i,j)。
Output
m行,每行n个空格隔开的整数,输出相乘後的矩阵C(i,j)的值。
Sample Input
2 3 2 1 0 -1 1 1 -3 0 3 1 2 3 1
Sample Output
-3 2 -8 2
Hint
矩阵C应该是m行n列,其中C(i,j)等于矩阵A第i行行向量与矩阵B第j列列向量的内积。
例如样例中C(1,1)=(1,0,-1)*(0,1,3) = 1 * 0 +0*1+(-1)*3=-3
程序如下:
#include<cstdio> int main() { int m,s,n; int a[203][203],b[203][203],c[203][203]; scanf("%d%d%d",&m,&s,&n); int i,j,k; for(i=0; i<m; i++) for(j=0; j<s; j++) scanf("%d",&a[i][j]); for(i=0; i<s; i++) for(j=0; j<n; j++) scanf("%d",&b[i][j]); // 矩阵乘法的实现 ; for(i=0; i<m; i++) for(j=0; j<s; j++) for(k=0; k<n; k++) c[i][k]+=a[i][j]*b[j][k]; //输出矩阵; for(i=0; i<m; i++) for(j=0; j<n; j++) printf("%d%c",c[i][j],j==n-1?'\n':' '); return 0; }
Time Limit: 1000MS | Memory Limit: 524288KB | 64bit IO Format: %lld & %lld |
Description
输入两个矩阵,分别是m*s,s*n大小。输出两个矩阵相乘的结果。
Input
第一行,空格隔开的三个正整数m,s,n(均不超过200)。
接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j)。
接下来s行,每行n个空格隔开的整数,表示矩阵B(i,j)。
Output
m行,每行n个空格隔开的整数,输出相乘後的矩阵C(i,j)的值。
Sample Input
2 3 2 1 0 -1 1 1 -3 0 3 1 2 3 1
Sample Output
-3 2 -8 2
Hint
矩阵C应该是m行n列,其中C(i,j)等于矩阵A第i行行向量与矩阵B第j列列向量的内积。
例如样例中C(1,1)=(1,0,-1)*(0,1,3) = 1 * 0 +0*1+(-1)*3=-3
Source