溧水区住房城乡建设局网站小程序开发流程步骤
【题目描述】
 矩阵 A
 规模为 n×m
 ,矩阵 B
 规模为 m×p
 ,现需要你求 A×B
 。
矩阵相乘的定义:n×m
 的矩阵与 m×p
 的矩阵相乘变成 n×p
 的矩阵,令 aik
 为矩阵 A
 中的元素,bkj
 为矩阵 B
 中的元素,则相乘所得矩阵 C
 中的元素
cij=∑k=1maikbkj(看不懂的看代码里面有简易得定义)
 具体可见样例。
【输入】
 第一行两个数 n,m
 ;
接下来 n
 行 m
 列描述一个矩阵 A
 ;
接下来一行输入 p
 ;
接下来 m
 行 p
 列描述一个矩阵 B
 。
【输出】
 输出矩阵 A
 与矩阵 B
 相乘所得的矩阵 C
 。
【输入样例】
 2 3
 1 2 3
 3 2 1
 2
 1 1
 2 2
 3 3
 【输出样例】
 14 14
 10 10
 【提示】
 样例解释
[14=1×1+2×2+3×310=3×1+2×2+1×314=1×1+2×2+3×310=3×1+2×2+1×3]
 数据范围与提示:
对于全部数据,1≤n,m,p≤100,−10000≤aij,bij≤10000
 。
【思路】公式法!
#include<bits/stdc++.h> 
using namespace std; 
int a[10050][10050],b[10050][10050];//定义二个矩阵 。  另一个矩阵为输出矩阵也是结果,后面在算的时候就能输出所以不用定义 
int main()
{
int n,m,p;//n,m为a矩阵的行与列,m,p为b矩阵的行与列,n,p为输出矩阵的行与列 
cin>>n>>m; //输出不必多言 
for(int i=0;i<n;i++){for(int j=0;j<m;j++){cin>>a[i][j];}
}
cin>>p;
for(int i=0;i<m;i++){for(int j=0;j<p;j++){cin>>b[i][j];}
}
for(int i=0;i<n;i++){//c矩阵为n行p列 for(int j=0;j<p;j++){//c[i][j]为a[i][]行各数与b[][j]列各数相乘 int ans=0;for(int k=0;k<m;k++){//因为a矩阵和b矩阵公共常(一定,不给样例就能确定的)度为m ans+=a[i][k]*b[k][j];//根据第20行提供的定义直接算 } cout<<ans<<" ";}cout<<endl; 
}
return 0;
}
 
完结撒花!
