在线编程（一）

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

#include 
#include 
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<" ";}else if(tc==dc)//只有一列{for(i=tr;i<=dr;i++)cout<" ";}else//{for(i=tc;icout<" ";}for(i=tr;icout<" ";}for(i=dc;i>tc;i--){cout<" ";}for(i=dr;i>tr;i--){cout<" ";}}}
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 
#include 
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;iint 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(trprintf(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<" ";cout<

#include 
#include 
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<" ";//斜向下的打印}else{while(dr!=tr-1)cout<" ";//斜向上的打印}}
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;}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！