Day6:刷题

最新推荐文章于 2022-10-25 19:33:38 发布

郭大发.

最新推荐文章于 2022-10-25 19:33:38 发布

阅读量231

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/weixin_45532220/article/details/104673139

版权

今日算法练习包括：将n阶方阵按顺时针方向旋转m次，探讨旋转后的矩阵形态；此外，还研究了如何将n个礼物公平地分给k个小朋友的问题，涉及组合优化的思考。

摘要由CSDN通过智能技术生成

1.将一个n阶方阵旋转m次，每次顺时针旋转90度，求出最后旋转所得方阵

#include<iostream>
#include<vector>
using namespace std;
void rollm(int m,int n,vector<vector<int>> & a ){
   
    vector<vector<int>> ans(n,vector<int> (n));

        for(int i=0; i<n; i++ )//顺时针旋转九十度
                {
   
                    for(int j=0; j<n; j++ )
                         {
   
                        ans[i][j]=a[n-1-j][i];
                        }
                 }

    a.assign(ans.begin(),ans.end());//将ans全部赋值到a

    return ;

}
int main(){
   
    int m,n;
    int temp;
    vector<int> arr;
    cin>>n;
    vector<vector<int>> matrix(n,vector<int>(n));//一定要声明长度 否则会有exception风险
    for(int i=0;i<n;i++){
   
        for(int j=0;j<n;j++){
   
            cin>>temp;
            matrix[i][j]=temp;
        }
    }
    cin>>m;
    if(m%4==1){
   //每四次回到原来方阵
        rollm(m,n,matrix