ZZULI OJ 1127: 矩阵乘积 C++ (带你看懂每一步)

1127: 矩阵乘积

题目描述

        计算两个矩阵A和B的乘积。

输入

        第一行三个正整数m、p和n，0<=m,n,p<=10，表示矩阵A是m行p列，矩阵B是p行n列；
接下来的m行是矩阵A的内容，每行p个整数，用空格隔开；
最后的p行是矩阵B的内容，每行n个整数，用空格隔开。

输出

         输出乘积矩阵：输出占m行，每行n个数据，以空格隔开。

样例输入

2 3 4

1 0 1
0 0 1

1 1 1 3
4 5 6 7
8 9 1 0

样例输出

9 10 2 3
8 9 1 0

题目链接    ZZULI OJ 1127

说明

         要做这题，最好要学过线性代数，有矩阵知识的相关基础 ，由于专业较特殊，博主大一上学期学完了线性代数，这里来科普一下矩阵相乘的相关知识点

  了解了以上内容，这道题就不难解决了，只需套用用公式

题解及注释（C++）

#include<iostream>
using namespace std;
int main()
{
	int a[10][10],b[10][10];  //数组a为前面那个数组，b为后面那个数组 
	int m,p,n,sum=0,k=0;   //sum用于每行每列对应元素相乘再相加，K用于计数 
	cin>>m>>p>>n;
	for(int i=0;i<m;i++)
	  for(int j=0;j<p;j++)
	    cin>>a[i][j];     //读入前面那个数组 
	for(int i=0;i<p;i++)
	  for(int j=0;j<n;j++)
	    cin>>b[i][j];    //读入后面那个数组
	
	for(int i=0;i<m;i++)    //先行后列 
	    for(int j=0;j<n;j++)
	    {   
		    for(int s=0;s<p;s++)	//每行或没列的总个数 
	            sum+=a[i][s]*b[s][j];   //对应元素相乘再相加 
	        cout<<sum<<" ";     k++;    //输出相乘矩阵对应元素后，计数器++            
	        if(k%n==0) cout<<endl;     //计数器达到行数，换行 
			sum=0;                  //计算下一元素，sum归零 
        }     
	return 0; 
}

注意

        （1）数组下标从0开始，与矩阵不同，矩阵的A11对应为数组的A00

        （2）因为先是第一行乘以第一列，再第一行乘以第二列，然后第一行乘以第三列......所以是先行后列进行对应元素相乘再相加 

                                   创作不易，点个赞再走吧(。・∀・)ノ