題目：

編寫一個函數，輸入為一個矩陣，打印這個矩陣轉置后的結果。 例： 輸入矩陣是 1,2,3,4 5,6,7,8 9,10,11,12 13,14,15,16 打印結果應該是 13,9,5,1 14,10,6,2 15,11,7,3 16,12,8,4

思路:

1、從外到內，一圈一圈地循環替換；

2、對矩陣進行從[i,j]到[j,i]的交換，然后在進行列的首尾交換；

代碼：

#include<iostream> #include<vector>using namespace std;void RotateMatrix_1(vector<vector<int> > &matrix,int n){for(int layer=0;layer<n/2;++layer){int first=layer;int last=n-1-layer;for(int i=first;i<last;++i){int offset=i-first;// store topint top=matrix[first][i];// left to topmatrix[first][i]=matrix[last-offset][first];// bottom to leftmatrix[last-offset][first]=matrix[last][last-offset];// right to bottommatrix[last][last-offset]=matrix[i][last];// top to rightmatrix[i][last]=top;}}}void swap(int &a,int &b){int tmp=a;a=b;b=tmp; }void RotateMatrix_2(vector<vector<int> > &matrix,int n){for(int i=0;i<n;i++){for(int j=i+1;j<n;j++)swap(matrix[i][j],matrix[j][i]);} /*// Reverse clock-wise for(int i=0;i<n/2;i++){for(int j=0;j<n;j++)swap(matrix[i][j],matrix[n-1-i][j]);}*/// clock-wisefor(int i=0;i<n/2;i++)for(int j=0;j<n;j++)swap(matrix[j][i],matrix[j][n-1-i]); }int main(){vector<vector<int> > matrix={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};int n=matrix.size();for(int i=0;i<n;i++){for(int j=0;j<n;j++)cout<<matrix[i][j]<<" ";cout<<endl;}cout<<endl;RotateMatrix_2(matrix,n);for(int i=0;i<n;i++){for(int j=0;j<n;j++)cout<<matrix[i][j]<<" ";cout<<endl;}return 0; }

?

轉載于:https://www.cnblogs.com/AndyJee/p/4865176.html

總結

以上是生活随笔為你收集整理的（算法）求矩阵转置的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。