重新开始刷题,好久没刷了,这次在leetcode上做题,做的第一个题是转置矩阵,才知道leetcode上的题不用写输入输出,还不太适应,这是我研究生生涯刷题的起点,希望我能坚持下去,第一道题虽然很简单,但感觉有些纪念意义,我把我简单写了带着输入输出的代码附上,提交的时候只用提交写的函数就行了。`
#include<iostream> #include<vector> using namespace std; class Solution { public: vector<vector<int>> transpose(vector<vector<int>>& A) { int m=A.size(); int n=A[0].size(); vector<vector<int>> B(n); for(int i=0;i<n;i++) { B[i].resize(m); } for(int i=0;i<n;i++) { for(int j=0;j<m;j++) { B[i][j]=A[j][i]; } } return B; } }; int main() { int m,n; cin>>n>>m; vector<vector<int>> B(n); for(int i=0;i<n;i++) { B[i].resize(m); } for(int i=0;i<n;i++) { for(int j=0;j<m;j++){ cin>>B[i][j]; } } vector<vector<int>> re(n); for(int i=0;i<n;i++) { re[i].resize(m); } Solution p; re=p.transpose(B); for(int i=0;i<m;i++){ for(int j=0;j<n;j++){ cout<<re[i][j]<<" "; } cout<<endl; } }