T1125 矩阵乘法(#Ⅰ- 5 - 2)
2018-02-27 18:42
113 查看
【题目描述】
计算两个矩阵的乘法。n×m阶的矩阵A乘以m×k阶的矩阵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](C[i][j]表示C矩阵中第i行第j列元素)。【输入】
相邻两个整数之间用单个空格隔开,每个元素均在1~1000之间。第一行为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 <iostream> using namespace std; int main() { int n,m,k; int a[101][101],b[101][101],c[101][101]={0}; int i,j,l; cin>>n>>m>>k;//输入矩阵列数、行数 for(i=1;i<=n;i++)//输入第一个矩阵 for(j=1;j<=m;j++) cin>>a[i][j]; for(i=1;i<=m;i++)//输入第二个矩阵 for(j=1;j<=k;j++) cin>>b[i][j]; for(i=1;i<=n;i++)//计算矩阵C for(j=1;j<=k;j++) for(l=1;l<=m;l++) c[i][j]+=a[i][l]*b[l][j]; for(i=1;i<=n;i++)//输出n*k阶的矩阵C { for(j=1;j<=k;j++) cout<<c[i][j]<<" "; cout<<endl; } return 0; }
相关文章推荐
- nyoj fibonacci数列(二) 矩阵乘法
- POJ 2118 矩阵乘法
- BZOJ_4818_[Sdoi2017]序列计数_矩阵乘法
- BZOJ_2738_矩阵乘法_整体二分
- 简单介绍矩阵乘法
- [bzoj5118]Fib数列2_费马小定理_矩阵乘法
- MR实现--矩阵乘法
- mapreduce 实现矩阵乘法
- ACM 矩阵乘法模板(T_T)+快速幂
- Codeforces719E 矩阵乘法+线段树
- poj 3070 Fibonacii(矩阵乘法求Fibonacii)
- zoj 2317 Nice Patterns Strike Back(矩阵乘法)
- MPI多进程并行计算矩阵乘法实现
- Matlab与线性代数 -- 矩阵的乘法
- dp 最优矩阵乘法
- codevs1281 矩阵乘法 快速幂 !!!手写乘法取模!!! 练习struct的构造函数和成员函数
- 【jzoj5223】【GDOI2018模拟7.12】【B】【矩阵乘法】
- poj 3735 Training little cats 【矩阵乘法】
- HDU 1575 Tr A (矩阵乘法)
- 【矩阵乘法优化DP】Codeforces 717D Dexterina’s Lab