蓝桥9.26-3

╰半橙微兮° 2022-12-10 14:44 38阅读 0赞

BASIC-17 VIP试题 矩阵乘法

暴力就完事了

  1. const int maxn = 1e2 + 5;
  2. int a[maxn][maxn], b[maxn][maxn], ans[maxn][maxn];
  3. int main()
  4. {
  5.     ios::sync_with_stdio(false);
  6.     //freopen("in.txt", "r", stdin);
  7.     //freopen("out.txt", "w", stdout);
  8.     int n, m;
  9.     cin >> n >> m;
  10.     for (int i = 0; i < n; i++)
  11.         for (int j = 0; j < n; j++)
  12.         {
  13.             cin >> a[i][j];
  14.             b[i][j] = ans[i][j] = a[i][j];
  15.         }
  16.     if (m == 0)
  17.     {
  18.         for (int i = 0; i < n; i++)
  19.         {
  20.             for (int j = 0; j < n; j++)
  21.             {
  22.                 if (j) cout << " ";
  23.                 cout << 1;
  24.             }
  25.             cout << endl;
  26.         }
  27.     }
  28.     else
  29.     {
  30.         for (int cnt = 1; cnt <= m - 1; cnt++)
  31.         {
  32.             memset(ans, 0, sizeof(ans));
  33.             for (int i = 0; i < n; i++)
  34.                 for (int j = 0; j < n; j++)
  35.                     for (int k = 0; k < n; k++)
  36.                         ans[i][j] += a[i][k] * b[k][j];
  37.             for (int i = 0; i < n; i++)
  38.                 for (int j = 0; j < n; j++)
  39.                     a[i][j] = ans[i][j];
  40.         }
  41.         for (int i = 0; i < n; i++)
  42.         {
  43.             for (int j = 0; j < n; j++)
  44.             {
  45.                 if (j) cout << " ";
  46.                 cout << ans[i][j];
  47.             }
  48.             cout << endl;
  49.         }
  50.     }
  51.     return 0;
  52. }

发表评论

表情：
评论列表 （有 0 条评论，38人围观）

还没有评论，来说两句吧...

相关阅读

    相关 蓝桥001

     题目描述 你的任务是计算a+b。这是为了acm初学者专门设计的题目。你肯定发现还有其他题目跟这道题的标题类似，这些问题也都是专门为初学者提供的。 输入 输入包含

    灰太狼灰太狼/ 0 赞/ 307 阅读

    相关 蓝桥杯

    又到了一年一度蓝桥杯，真是烦，不知道要不要参加。去年我报名了，忘了留意时间错过了。今年又大三，想学的又特别多，报名吧得花很多时间准备，可不报名吧，以后简历又不好看。 参加的

    傷城~傷城~/ 0 赞/ 501 阅读

    相关 蓝桥杯

    又到了一年一度蓝桥杯，真是烦，不知道要不要参加。去年我报名了，忘了留意时间错过了。今年又大三，想学的又特别多，报名吧得花很多时间准备，可不报名吧，以后简历又不好看。 参加的

    客官°小女子只卖身不卖艺客官°小女子只卖身不卖艺/ 0 赞/ 543 阅读