编程求两个矩阵相乘的结果。输入第一行是整数m,n,表示第一个矩阵是m行n列的。接下来是一个m×n的矩阵。再下一行的输入是整数p,q,表示下一个矩阵是p行q列(n=p)再接下来就是一个p行q列的矩阵。要求输出两个矩阵相乘的结果矩阵(1<m,n,p,q<=8)。
输入样例:
2 3
2 4 5
2 1 3
3 3
1 1 1
2 3 2
0 1 4
输出样例:
10 19 30
4 8 16
#include<iostream>
using namespace std;
#define hang 8
#define lie 8
int a[hang][lie];
int b[hang][lie];
int c[hang][lie]; //结果
int main()
{
int m,n,p,q;
cin >> m >> n;
for(int i = 0;i < m; ++i) //读入a矩阵
for(int j = 0;i < n; ++j)
cin >> a[i][j];
cin >> p >> q;
for(int i = 0;i < p; ++i) //读入b矩阵
for(int j = 0;i < q; ++j)
cin >> b[i][j];
for(int i = 0;i < m; ++i){ //第一个矩阵行号
for(int j = 0; j < q; ++j){ //第二个矩阵列号
c[i][j] = 0; //初始化
for(int k = 0;k < n; ++k) //循环第一矩阵行乘以第二个矩阵列
c[i][j] += a[i][k] * b[k][j];
}
}
for(int i = 0;i < m; ++i){ //读入c矩阵
for(int j = 0;j < q; ++j){
cout << c[i][j] << " ";
}
cout << endl;
}
return 0;
}
思路:先了解矩阵相乘的条件和步骤,然后定义两个要相乘的矩阵(用二维数组表示),再定义一个相乘后得到的矩阵。相乘的过程中要用到三个循环
一是遍历第一个矩阵的行号,二是遍历一个矩阵的列号,三是循环第一矩阵的行号乘以第二个矩阵的列号。最终第三个矩阵是要求的值。