矩阵特殊打印与旋转

迈不过友情╰ 2023-07-06 06:22 113阅读 0赞

# 矩阵特殊打印与旋转 #

## 一、矩阵按顺时针方向打印 ##

**题意：**  
给定n,m表示矩阵的行与列，已经整个矩阵的值，然后按照顺时针方向打印该矩阵。

例：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2JvbGl1MTQ3MjU4_size_16_color_FFFFFF_t_70]

**题解：**  
可以将每打印一圈看成一个周期；  
即：  
第一步：从左到右打印；  
第二步：从上到下打印；  
第三步：从右到左打印；  
第四步：从下到上打印；

其中对于每个周期，第一步肯定是会进行的，但是其他步骤不一定会进行，于是加以特判，具体见代码：

#include<cstdio>
    #include<cstring>
    #include<cmath>
    #include<algorithm>
    #include<iostream>
    #include<sstream>
    #include<string>
    #include<queue>
    #include<vector>
    #include<set>
    #include<stack>
    #include<map>
    #define lowbit(x) x&(-x)
    #define ll long long
    #define inf 0x3f3f3f3f
    using namespace std;
    const double pi=3.14159;
    const int maxn=1e5;
    const int mod=1e3;
    int mp[210][210];
    int n,m;
    vector<int>ve;         //存结果
    void printOneCircle(int start){
        
        int endY=m-start-1;
        int endX=n-start-1;
        //从左到右
        for(int j=start;j<=endY;j++){
        
            ve.push_back(mp[start][j]);
        }
        //从上到下
        if(start<endX){
        
            for(int i=start+1;i<=endX;i++){
        
                ve.push_back(mp[i][endX]);
            }
        }
        //从右到左
        if(start<endX&&start<endY){
        
            for(int j=endY-1;j>=start;j--){
        
                ve.push_back(mp[endX][j]);
            }
        }
        //从下到上
        if(start<endX&&start<endY-1){
        
            for(int i=endX-1;i>=start+1;i--){
        
                ve.push_back(mp[i][start]);
            }
        }
    }
    int main(){
        
        scanf("%d%d",&n,&m);
        for(int i=0;i<n;i++){
        
            for(int j=0;j<m;j++){
        
                scanf("%d",&mp[i][j]);
            }
        }
        int start=0;
        while(n>=2*start&&m>=2*start){
        
            printOneCircle(start);
            start++;
        }
        printf("%d",ve[0]);
        for(int i=1;i<ve.size();i++){
        
            cout<<" "<<ve[i];
        }
        cout<<endl;
        return 0;
    }

## 二、矩阵按之字形打印 ##

**题意：**  
给定n,m表示矩阵的行与列，已经整个矩阵的值，然后按照之字型打印该矩阵。

**题解：**  
该题解参考于这篇博客：  
[https://www.cnblogs.com/SkyeAngel/p/8745955.html][https_www.cnblogs.com_SkyeAngel_p_8745955.html]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2JvbGl1MTQ3MjU4_size_16_color_FFFFFF_t_70 1]  
先是row1和col2变化，当row1 == row-1时，col1变化；col2==col-1时，row2变化  
注意一点是：在进行如下操作时，前边的两组，判断条件是row1，且它还要变化，所以应该是col1先使用条件  
下边两组同理。

具体见代码：

#include<cstdio>
    #include<cstring>
    #include<cmath>
    #include<algorithm>
    #include<iostream>
    #include<sstream>
    #include<string>
    #include<queue>
    #include<vector>
    #include<set>
    #include<stack>
    #include<map>
    #define lowbit(x) x&(-x)
    #define ll long long
    #define inf 0x3f3f3f3f
    using namespace std;
    const double pi=3.14159;
    const int maxn=1e5;
    const int mod=1e3;
    int mp[210][210];
    int n,m;
    void printLevel(int row1,int col1,int row2,int col2,bool flag){
        
    	//从下往上
        if(flag){
        
            while(col1<=col2){
        
                printf("%d ",mp[row1--][col1++]);
            }
        }
        //从上往下
        else{
        
            while(col2>=col1){
        
                printf("%d ",mp[row2++][col2--]);
            }
        }
    }
    void print(){
        
        int row=n;
        int col=m;
        int row1=0,col1=0,row2=0,col2=0;
        bool flag=true;
        while(col1<col){
        
            printLevel(row1,col1,row2,col2,flag);
            col1=row1<row-1?col1:col1+1;
            row1=row1<row-1?row1+1:row1;
            row2=col2<col-1?row2:row2+1;
            col2=col2<col-1?col2+1:col2;
            flag=!flag;
        }
    }
    int main(){
        
        scanf("%d%d",&n,&m);
        for(int i=0;i<n;i++){
        
            for(int j=0;j<m;j++){
        
                scanf("%d",&mp[i][j]);
            }
        }
        print();
        printf("\n");
        return 0;
    }

## 三、矩阵顺时针旋转90度 ##

**题意：**  
给定n表示矩阵大小为n\*n，然后给出矩阵各个位置的值  
求该矩阵按照顺时针方向旋转90度后的矩阵

**题解：**  
寻找下规律后能发现：  
**b\[i\]\[j\]=a\[n-1-j\]\[i\]**  
（其中a表示原矩阵、b表示旋转后得到的矩阵）  
i,j均从0开始

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2JvbGl1MTQ3MjU4_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/2020021620421231.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2JvbGl1MTQ3MjU4,size_16,color_FFFFFF,t_70
[https_www.cnblogs.com_SkyeAngel_p_8745955.html]: https://www.cnblogs.com/SkyeAngel/p/8745955.html
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2JvbGl1MTQ3MjU4_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20200216221728892.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2JvbGl1MTQ3MjU4,size_16,color_FFFFFF,t_70