Agony


私信TA

用户名:dzc21

访问量:50497

签 名:

CSDN博客:http://blog.csdn.net/qq_38712932

等  级
排  名 62
经  验 8804
参赛次数 0
文章发表 81
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

CSDN博客:http://blog.csdn.net/qq_38712932 个人博客:http://www.eternallyc.top/blog/index

解题思路:





注意事项:





参考代码:

#include <bits/stdc++.h>

using namespace std;

int main()

{

    int n,m;

    scanf("%d%d",&n,&m);

    int g[35][35],r[35][35];

    for(int a = 0; a < n; a ++)

        for(int b = 0; b < n; b ++)

            scanf("%d",&g[a][b]);

    for(int a = 0; a < n; a ++)

        r[a][a]=1;

    int sum[35][35];

    while(m--)

    {

        for(int a = 0; a < n; a ++)

            for(int b = 0; b < n; b ++)

                sum[a][b]=0;

        for(int a = 0; a < n; a ++)

            for(int b = 0; b < n; b ++)

                for(int c = 0; c < n; c ++)

                    sum[a][b]+=r[a][c]*g[c][b];

        for(int a = 0; a < n; a ++)

            for(int b = 0; b < n; b ++)

                r[a][b]=sum[a][b];

    }

    for(int a = 0; a < n; a ++)

        for(int b = 0; b < n; b ++)

            printf(b==n-1?"%d\n":"%d ",r[a][b]);

    return 0;

}


 

0.0分

0 人评分

  评论区