蓝桥杯打卡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;
}
相关推荐
古译汉书8 小时前
蓝桥杯算法之基础知识(2)——Python赛道
数据结构·python·算法·蓝桥杯
超级皮皮1 天前
力扣热题之stack
算法·leetcode·职场和发展
YuTaoShao1 天前
【LeetCode 热题 100】139. 单词拆分——(解法一)记忆化搜索
java·算法·leetcode·职场和发展
小南家的青蛙1 天前
LeetCode第55题 - 跳跃游戏
算法·leetcode·职场和发展
蒋星熠1 天前
全栈开发:从LAMP到云原生的技术革命
微服务·云原生·职场和发展·架构·系统架构·web·devops
测试19982 天前
Web自动化测试:测试用例流程设计
自动化测试·软件测试·python·selenium·测试工具·职场和发展·测试用例
慧翔天地人才发展学苑2 天前
大厂求职 | 2026海尔校园招聘,启动!
职场和发展·跳槽·求职招聘·职场·秋招·职场晋升
秋名山码民2 天前
面试压力测试破解:如何从容应对棘手问题与挑战
面试·职场和发展·压力测试
爱coding的橙子2 天前
每日算法刷题Day63:8.19:leetcode 堆6道题,用时1h50min
算法·leetcode·职场和发展