NCSTOJ :1092 : [蓝桥杯][基础训练]矩阵乘法

最新推荐文章于 2024-01-22 17:36:22 发布

蓝鲸

最新推荐文章于 2024-01-22 17:36:22 发布

阅读量175

点赞数

CC 4.0 BY-SA版权

分类专栏：题解文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/qq_42635159/article/details/88424372

题解专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个C++程序，用于计算给定N阶矩阵A的M次幂，其中M是非负整数。通过输入矩阵的阶数和幂次，程序能够输出相应的矩阵幂运算结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个N阶矩阵A，输出A的M次幂（M是非负整数）
　　例如：
　　A =
　　1 2
　　3 4
　　A的2次幂
　　7 10
　　15 22
Input
第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数。
接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值。
Output
输出共N行，每行N个整数，表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开。
Sample Input
2 2
1 2
3 4
Sample Output
7 10
15 22

#include<iostream>
#include<cstring>
using namespace std;
int main(){
	int n,m,sum[35][35],g[35][35],q[35][35];
	cin>>n>>m;
	memset(sum,0,sizeof sum );
	memset(g,0,sizeof g);
	memset(q,0,sizeof q);
	for(int i=0;i<n;i++)
	for(int j=0;j<n;j++){
		int k;
		cin>>k;
		
		sum[i][j]=k;//sum数组为最终所求的数组 
		g[i][j]=k;//g数组为初始数组 
		q[i][j]=k;//q为临时数组 
		
		
	}
	while(--m){
		for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
		{
			int num=0;
			for(int k=0;k<n;k++)
			{num+=q[i][k]*g[k][j];
				
			}
			sum[i][j]=num;
			
		}
		for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)q[i][j]=sum[i][j];
		
		
	}
	
	
	for(int i=0;i<n;i++)
	for(int j=0;j<n;j++)cout<<sum[i][j]<<" \n"[j==n-1];
		
	
	
	return 0;
}