重新开始刷题,好久没刷了,这次在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;
}
}