蓝桥杯打卡Day8

---

文章目录

• C翻转
• 矩阵幂

---

一、C翻转IO链接

本题思路:本题需要找出顺时针旋转和逆时针旋转的规律，然后就可以解决该问题。

矩阵顺时针90°旋转规律:列号变为行号，(n-行号-+1)变为列号 规律:a[i][j]=b[j][n-i+1];

矩阵逆时针90°旋转规律:行号变为列号，(n-行号+1)变为行号，规律:a[i][j]=b[n-j+1][i];

#include <bits/stdc++.h>constexpr int N=8;int g[N][N];
int tmp[N][N];//用来存储旋转后的数组元素int main()
{std::ios::sync_with_stdio(false);std::cin.tie(nullptr);std::cout.tie(nullptr);for(int i=0;i<5;i++)for(int j=0;j<5;j++)std::cin>>g[i][j];int op,n;//op代表是往哪个方向进行旋转，n表示旋转的个数int x,y;std::cin>>op>>n>>x>>y;//顺时针if(op==1){for(int i=0;i<n;i++)for(int j=0;j<n;j++)//列号变为行号，(n-行号-+1)变为列号 规律:a[i][j]=b[j][n-i+1];tmp[j][i]=g[x-1+n-1-i][y-1+j];}//逆时针else if(op==2){for(int i=0;i<n;i++)for(int j=0;j<n;j++)//行号变为列号，(n-行号+1)变为行号，规律:a[i][j]=b[n-j+1][i];tmp[n-1-j][i]=g[x-1+i][y-1+j];}for(int i=0;i<n;i++)for(int j=0;j<n;j++)g[i+x-1][j+y-1]=tmp[i][j];for(int i=0;i<5;i++){for(int j=0;j<5;j++)std::cout<<g[i][j]<<" ";std::cout<<std::endl;}return 0;
}

二、矩阵幂IO链接

本题思路:本题是矩阵乘法的模板题，矩阵乘法中第一个矩阵的列要等于第二个矩阵的行

一个m∗n的的A矩阵，和一个n∗p的B矩阵相乘，将得到一个m∗p的矩阵C 。

#include <bits/stdc++.h>constexpr int N=15;int n,k;
int g[N][N],p[N][N];
int tmp[N][N];void mul()
{memset(tmp,0,sizeof tmp);for(int i=1;i<=n;i++)for(int j=1;j<=n;j++){int sum=0;for(int k=1;k<=n;k++)//矩阵的乘法：第一个矩阵的列需要与第二个矩阵的行相乘sum+=g[i][k]*p[k][j];tmp[i][j]=sum;}memcpy(g,tmp,sizeof(tmp));
}int main()
{std::ios::sync_with_stdio(false);std::cin.tie(nullptr);std::cout.tie(nullptr);std::cin>>n>>k;for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)std::cin>>g[i][j];memcpy(p,g,sizeof(g));for(int j=1;j<k;j++) mul();for(int i=1;i<=n;i++){for(int j=1;j<=n;j++)std::cout<<g[i][j]<<" ";std::cout<<std::endl;}return 0;
}