1、 算法训练 矩阵乘法 时间限制:1.0s 内存限制:512.0MB问题描述输入两个矩阵,分别是 m*s,s*n 大小。输出两个矩阵相乘的结果。输入格式第一行,空格隔开的三个正整数 m,s,n(均不超过 200)。接下来 m 行,每行 s 个空格隔开的整数,表示矩阵 A(i,j)。接下来 s 行,每行 n 个空格隔开的整数,表示矩阵 B(i,j)。输出格式m 行,每行 n 个空格隔开的整数,输出相乘後的矩阵 C(i,j)的值。样例输入2 3 21 0 -11 1 -30 31 23 1样例输出-3 2-8 2提示矩阵 C 应该是 m 行 n 列,其中 C(i,j)等于矩阵 A 第i 行行向量与矩
2、阵 B 第 j 列列向量的内积。例如样例中 C(1,1)=(1,0,-1)*(0,1,3) = 1 * 0 +0*1+(-1)*3=-3#include#include#includeusing namespace std;#define vector vectorint m,s,n;vector readH(int a202,int m,int s,int H)vector myT;for(int i=1;imsn;int am+1202,bs+1202;for(int i=1;iaij;for(int i=1;ibij;long long ansm+1n+1;for(int h=1;h=m;h+)for(int l=1;l=n;l+)vector myA=readH(a,m,s,h);vector myB=readL(b,s,n,l);anshl=0;for(int i=0;is;i+)anshl+=myAi*myBi;for(int h=1;h=m;h+)for(int l=1;l=n;l+)coutanshl“ “;coutendl;return 0;