在线编程（一）

1.转圈形式打印矩阵。
思路：一圈一圈的打印，左上角下标为为（tr，tc），右下角下标设为（dr,dc），打印最外圈后，左上角下标+1，右下角下标–，
C++实现如下：

#include <iostream>
#include <vector>
using namespace std;
void printf(vector<vector<int>> matrix,int tr,int tc,int dr, int dc)
{
    int i;
    if(tr==dr)//只有一行
    {
        for(i=tc;i<=dc;i++)
        cout<<matrix[tr][i]<<" ";
    }
    else if(tc==dc)//只有一列
    {
        for(i=tr;i<=dr;i++)
            cout<<matrix[i][tc]<<" ";
    }
    else//
    {
        for(i=tc;i<dc;i++)
        {
            cout<<matrix[tr][i]<<" ";
        }
        for(i=tr;i<dr;i++)
        {
            cout<<matrix[i][dc]<<" ";
        }
        for(i=dc;i>tc;i--)
        {
            cout<<matrix[dr][i]<<" ";
        }
        for(i=dr;i>tr;i--)
        {
            cout<<matrix[i][tc]<<" ";
        }
    }

}
void printf(vector<vector<int>> matrix)
{
    int tr=0,tc=0;
    int dr=matrix[0].size()-1;
    int dc=matrix.size()-1;
    while(tr<=dr && tc<=dc)
    {
        printf(matrix,tr++,tc++,dr--,dc--);
    }

}
int main()
{
    vector<vector<int>> matrix;
    vector<int> temp;
    for(int i=0;i<4;i++)
    {
        for(int j=0;j<4;j++)
            temp.push_back(4*i+1+j);
        matrix.push_back(temp);
        temp.clear();
    }

    printf(matrix);
}

2.对一个N*N的矩阵顺时针转动90度
思路：与上题思路相同，考虑外圈一个一个地替换。

#include <iostream>
#include <vector>
using namespace std;
void printf(vector<vector<int>> &matrix,int tr,int tc,int dr, int dc)
{
    int times=dc-tc;
    for(int i=0;i<times;i++)
    {
        int temp=matrix[tr][tc+i];//保存左上角
        matrix[tr][tc+i]=matrix[dr-i][tc];//左下角覆盖左上角
        matrix[dr-i][tc]=matrix[dr][dc-i];//右下角覆盖左下角    
        matrix[dr][dc-i]=matrix[tr+i][dc];//右上角覆盖右下角
        matrix[tr+i][dc]=temp;//左上角覆盖右上角

    }
}
void printf(vector<vector<int>> &matrix)
{
    int tr=0,tc=0;
    int dr=matrix[0].size()-1;
    int dc=matrix.size()-1;
    while(tr<dr && tc<dc)
    {
        printf(matrix,tr++,tc++,dr--,dc--);
    }

}
int main()
{
    vector<vector<int>> matrix;
    vector<int> temp;
    for(int i=0;i<4;i++)
    {
        for(int j=0;j<4;j++)
            temp.push_back(4*i+1+j);
        matrix.push_back(temp);
        temp.clear();
    }
    printf(matrix);
    for(int i=0;i<4;i++)
    {
        for(int j=0;j<4;j++)
            cout<<matrix[i][j]<<" ";
        cout<<endl;
    }
}

3.“之”字型打印矩阵
例如给出一个矩阵
1 2 3 4
5 6 7 8
9 10 11 12
打印结果为：1 2 5 9 6 3 4 7 10 11 8 12
思路：将其看做斜对角打印，分别斜向上和斜向下打印交替。

#include <iostream>
#include <vector>
using namespace std;
void printf(vector<vector<int>> matrix,int tr,int tc,int dr, int dc,bool f)
{
    if(f)
    {
        while(tr!=dr+1)
            cout<<matrix[tr++][tc--]<<" ";//斜向下的打印
    }
    else
    {
        while(dr!=tr-1)
            cout<<matrix[dr--][dc++]<<" ";//斜向上的打印
    }

}
void printf(vector<vector<int>> matrix)
{
    int tr=0,tc=0;
    int dr=0,dc=0;
    int endR=matrix.size()-1;
    int endC=matrix[0].size()-1;    
    bool flag=false;//标志打印方向是斜向下还是斜向上的
    while(tr!=endR+1)
    {
        printf(matrix,tr,tc,dr,dc,flag);//这里注意一点因为函数调用是值传递，并没有改变tr,tc,dr,dc的值
        tr=tc==endC?tr+1:tr;
        tc=tc==endC?tc:tc+1;//斜向下打印的起始点一直是向右移动的，如果到了最右边则向下
        dc=dr==endR?dc+1:dc;    
        dr=dr==endR?dr:dr+1;//同理斜向上打印的起始点是向下移动的，如果到了最下边，则向右移动
        flag=!flag;
    }

}
int main()
{
    vector<vector<int>> matrix;
    vector<int> temp;

    for(int i=0;i<3;i++)
    {
        for(int j=0;j<4;j++)
            temp.push_back(4*i+1+j);
        matrix.push_back(temp);
        temp.clear();
    }

    printf(matrix);
    return 0;

}