蓝桥杯算法提高VIP-矩阵相乘 （C++代码）

解题思路:

    矩阵的乘法公式：

参考代码:

#include <bits/stdc++.h> 
using namespace std;
typedef long long LL;
#define N 150 
int main()
{
	int n,m,q;
	LL a[N][N],b[N][N],c[N][N];
	cin>>n>>m; 
	for(int i=0;i<n;i++)    //矩阵a输入 
		for(int j=0;j<m;j++)
			cin>>a[i][j]; 
	cin>>m>>q;
	for(int i=0;i<m;i++)    //矩阵b输入 
		for(int j=0;j<q;j++)
			cin>>b[i][j]; 
			
	for(int i=0;i<n;i++)      
		for(int j=0;j<q;j++)
		{				
			LL sum=0;			
			for(int k=0;k<m;k++)   //实现矩阵相乘 
				sum=sum+a[i][k]*b[k][j];
			c[i][j]=sum;
		}
	for(int i=0;i<n;i++) //矩阵的输出 
	{ 
		for(int j=0;j<q;j++)
			cout<<c[i][j]<<" ";
		cout<<endl;
	} 	
	return 0;
}