矩阵乘法

一.原题：

拿到题目之后，突然忘了之前学的线性代数的乘法，然后百度了一下，如下图：

简而言之就是横乘竖然后相加
技巧：不难看出，组成C11的三组相乘的数中，a的i和b的j没有变，而a的j和b的i都稳定增长1

二.源代码：

#include <stdio.h>
#include <string.h>
#define N 100
int A[N][N],t[N][N],r[N][N];
int main()
{
    int n,m,i,j,k;
    scanf("%d%d",&n,&m);
    for(i=0;i<n;i++)
        for(j=0;j<n;j++)
            scanf("%d",&A[i][j]);
    for(i=0;i<n;i++) 
        r[i][i]=1;//单位矩阵，如同数的乘法中的1
    while(m--)//总共循环m次
    {
        memset(t,0,sizeof(t));
        for(i=0;i<n;i++)
            for(j=0;j<n;j++)
                for(k=0;k<n;k++)
                    t[i][j]+=r[i][k]*A[k][j];
        for(i=0;i<n;i++)
            for(j=0;j<n;j++)
                r[i][j]=t[i][j];
    }
    for(i=0;i<n;i++)
    {
        for(j=0;j<n-1;j++)
            printf("%d ",r[i][j]);  
        printf("%d\n",r[i][j]); 
    }
    system("pause");
    return 0;
}

三.运行结果