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