在线编程（一）

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;}