蓝桥杯基础练习VIP-矩阵乘法 ！！！

解题思路:

明白矩阵乘法的公式
构造二维数组，可能有其他的数据结构，如果有其他更好的结构欢迎大家给我留言

比较难理解的地方有两点

 c[i][j]+=a[i][k]*b[k][j];            ???为什么用三个数组

for(int i=0;i<m;i++)

for(int j=0;j<m;j++)

{

a[i][j]=c[i][j];

c[i][j]=0;  //    ???????为什么要用a来替换

}

三个数组是因为矩阵里的每数最少被用两次

替换再将c[i][j]清零自己理解，

注意事项:

参考代码:

//自己写的 

#include<iostream>

#include<cstring>

using namespace std;

int main()

{

int m,n;

cin>>m>>n;

int a[m][m],c[m][m],b[m][m];  //a起暂存作用 

    for(int i=0;i<m;i++)

for(int j=0;j<m;j++){

cin>>a[i][j];

b[i][j]=a[i][j];

}

memset(c,0,sizeof(c));

if(n==0) {

memset(a,0,sizeof(c));

for(int i=0;i<m;i++)

a[i][i]=1;

}

else if(n>1){  

while(--n){ //相当重要 

for(int j=0;j<m;j++)

for(int k=0;k<m;k++){

for(int z=0;z<m;z++)

c[j][k]+=a[j][z]*b[z][k];

}

for(int i=0;i<m;i++)

for(int j=0;j<m;j++)

{

a[i][j]=c[i][j];

c[i][j]=0;  //相当的重要 

}

}

}

for(int i=0;i<m;i++){

for(int j=0;j<m;j++)

if(j!=(m-1)) cout<<a[i][j]<<" ";

else cout<<a[i][j];

cout<<endl;

}

}

因为菜，所以更应该坚持！谢谢