文章

198

粉丝

0

获赞

794

访问

29.6k

头像
矩阵幂 题解:
P1384 北京邮电大学
发布于2026年3月14日 19:26
阅读数 15

#include<iostream>
#include<cstring>
using namespace std;

const int N=11;

int n,k;
int a[N][N],res[N][N];

void mul()
{
    int b[N][N];
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
        {
            int sum=0;
            for(int k=0;k<n;k++)
            sum+=res[i][k]*a[k][j];
            b[i][j]=sum;
        }
    memcpy(res,b,sizeof b);
}

int main()
{
    while(cin>>n>>k)
    {
        for(int i=0;i<n;i++)
            for(int j=0;j<n;j++)
            cin>>a[i][j];
        if(k==1)
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            cout<<a[i][j]<<" ";
            puts("");
        }
        else
        {
            memcpy(res,a,sizeof a);
            k--;
            while(k--)
            mul();
            for(int i=0;i<n;i++)
            {
                for(int j=0;j<n;j++)
                cout<<res[i][j...
登录查看完整内容


登录后发布评论

暂无评论,来抢沙发