109.矩阵的幂

最新推荐文章于 2024-10-24 19:05:02 发布

SDUTyangkun

最新推荐文章于 2024-10-24 19:05:02 发布

阅读量177

点赞数

分类专栏：北邮OJ

本文链接：https://blog.csdn.net/SDUTyangkun/article/details/88834158

版权

北邮OJ 专栏收录该内容

20 篇文章 1 订阅

订阅专栏

#include <bits/stdc++.h>
using namespace std;
const int maxn = 11;
int a[maxn][maxn],b[maxn][maxn],c[maxn][maxn];
int n, k;
void muti_Mat()
{
	//memset(c, 0, sizeof(c));
	for(int i = 1; i <= n; i++)
	{
		for(int j = 1; j <= n; j++)
		{
			c[i][j] = 0;
			for(int t = 1; t <= n; t++)
			{
				c[i][j] += a[i][t] * b[t][j];
			}
		}	
	}
	
	for(int i = 1; i <= n; i++)
	{
		for(int j = 1; j <= n; j++)
		{
			a[i][j] = c[i][j];
		}	
	}
}
int main()
{
	int t;
	cin>>t;
	
	while(t--)
	{

		cin>>n>>k;
		for(int i = 1; i <= n; i++)
		{
			for(int j = 1; j <= n; j++)
				cin>>a[i][j],b[i][j] = a[i][j];
		}
		for(int i = 2; i <= k; i++)
			muti_Mat();
		
		for(int i = 1; i <= n; i++)
		{
			for(int j = 1; j < n; j++)
			{
				cout<<a[i][j]<<" ";
			}
			cout<<a[i][n]<<endl;	
		}
		
	}
}