蓝桥杯基础练习VIP-矩阵乘法 （C++代码）

解题思路:





注意事项:





参考代码:

#include <bits/stdc++.h>

using namespace std;

int main()

{

    int n,m;

    scanf("%d%d",&n,&m);

    int g[35][35],r[35][35];

    for(int a = 0; a < n; a ++)

        for(int b = 0; b < n; b ++)

            scanf("%d",&g[a][b]);

    for(int a = 0; a < n; a ++)

        r[a][a]=1;

    int sum[35][35];

    while(m--)

    {

        for(int a = 0; a < n; a ++)

            for(int b = 0; b < n; b ++)

                sum[a][b]=0;

        for(int a = 0; a < n; a ++)

            for(int b = 0; b < n; b ++)

                for(int c = 0; c < n; c ++)

                    sum[a][b]+=r[a][c]*g[c][b];

        for(int a = 0; a < n; a ++)

            for(int b = 0; b < n; b ++)

                r[a][b]=sum[a][b];

    }

    for(int a = 0; a < n; a ++)

        for(int b = 0; b < n; b ++)

            printf(b==n-1?"%d\n":"%d ",r[a][b]);

    return 0;

}