蓝桥杯基础练习VIP-矩阵乘法 （C语言代码）最好理解的

解题思路:

这道题主要是矩阵的乘法的规则（针对这道题的矩阵都是方阵，即等长等宽）：

                        （1）方阵的0次幂，是单位矩阵，即正对角线上的值都为1，其他值为0；

                        （2）方阵乘法：举个例子吧

                                   矩阵  1   2          乘       矩阵   1   2      等于  1x1+2x3   1x2+2x4      即    7    10

                                            3   4                              3   4               3x1+4x3   3x2+4x4             15   22

                   就是第一个矩阵的第1行和第二个矩阵的第1列对应元素积的和作为结果矩阵的第一行的第一个值

                   第一个矩阵的第1行和第二个矩阵的第2列对应元素积的和作为结果矩阵的第一行的第二个值

                   第一个矩阵的第2行和第二个矩阵的第1列对应元素积的和作为结果矩阵的第二行的第一个值

                   第一个矩阵的第2行和第二个矩阵的第2列对应元素积的和作为结果矩阵的第二行的第二个值

          还有不懂，看看线性代数课本，很基础的东西，如果有高中的萌新可以百度一下（搜索“矩阵乘法”）

注意事项:

      读入的m代表矩阵的m次方，也就是矩阵和自己乘m-1次，注意这块，不然很有可能你多乘一次；

            谢谢大家……

参考代码:

#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
	int a[35][35], b[35][35], c[35][35];
	int n, m;
	scanf("%d%d", &n, &m);
	for(int i = 0; i < n; ++i)
	{
		for(int j = 0; j < n; ++j)
		{
			scanf("%d", &a[i][j]);
			b[i][j] = a[i][j];
		}
	}
	if(m == 0)
	{
		memset(a,0,sizeof(a));
		for(int i = 0; i < n; ++i)
		{
			a[i][i] = 1;
		}
	}
	else if(m == 1)
	{
		;
	}
	else
	{
		memset(c,0,sizeof(c));
		while(--m)
		{
			for(int i = 0; i < n; ++i)
			{
				for(int j = 0; j < n; ++j)
				{
					for(int k = 0 ; k < n; ++k)
					{
						c[i][j] += a[i][k]*b[k][j];
					}
				}
			}
			for(int i = 0; i <n; ++i)
			{
				for(int j = 0; j < n; ++j)
				{
					a[i][j] = c[i][j];
					c[i][j] = 0;
				}
			}
		}
	}
	for(int i = 0; i < n; ++i)
	{
		for(int j = 0; j < n; ++j)
		{
			printf("%d", a[i][j]);
			if(j != n-1)
			{
				printf(" ");
			}
		}
		printf("\n");
	}
	return 0;
}