蓝桥杯打卡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];

cpp 复制代码
#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 。

cpp 复制代码
#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;
}
相关推荐
YuTaoShao9 小时前
【LeetCode 热题 100】48. 旋转图像——转置+水平翻转
java·算法·leetcode·职场和发展
天真小巫13 小时前
2025.7.6总结
职场和发展
算法_小学生17 小时前
LeetCode 75. 颜色分类(荷兰国旗问题)
算法·leetcode·职场和发展
alphaTao17 小时前
LeetCode 每日一题 2025/6/30-2025/7/6
算法·leetcode·职场和发展
Owen_Q18 小时前
Denso Create Programming Contest 2025(AtCoder Beginner Contest 413)
开发语言·算法·职场和发展
Kaltistss2 天前
98.验证二叉搜索树
算法·leetcode·职场和发展
牛客企业服务2 天前
2025年AI面试推荐榜单,数字化招聘转型优选
人工智能·python·算法·面试·职场和发展·金融·求职招聘
爱coding的橙子2 天前
每日算法刷题Day42 7.5:leetcode前缀和3道题,用时2h
算法·leetcode·职场和发展
YuTaoShao2 天前
【LeetCode 热题 100】56. 合并区间——排序+遍历
java·算法·leetcode·职场和发展
desssq2 天前
力扣:70. 爬楼梯
算法·leetcode·职场和发展