有 n*mn∗m 个美团小哥组成的队列。输入 nn 行 mm 列的队列 AA,将它进行倒置(ii 和 jj 交换)后输出。 例如一个 3\times 33×3 的矩阵: 1 2 3 4 5 6 7 8 9 倒置后变为: 1 4 7 2 5 8 3 6 9 原来的第 ii 行第 jj 列的元素 变成了现在的第 jj 列第 ii 行元素 输入格式 第一行两个整数 n,mn,m,表示队列A的行数和列数(n,m \le100)(n,m≤100)。 接下来 nn 行,每行 mm 个整数,表示队列 AA 的编号。每个编号均在1~1000之间。 输出格式 mm 行,nn 个列,为队列 AA 的转置后(ii 和 jj 交换)的结果。 输入数据 1 3 3 1 2 3 4 5 6 7 8 9 输出数据 1 1 4 7 2 5 8 3 6 9
时间: 2024-01-05 12:02:12 浏览: 153
根据题目要求,我们需要编写一个程序来将队列A进行倒置操作,即将队列A的行和列进行交换。下面是使用C++实现该算法的代码:
```cpp
#include <iostream>
#include <vector>
using namespace std;
vector<vector<int>> transpose(vector<vector<int>>& A) {
int n = A.size();
int m = A[0].size();
vector<vector<int>> result(m, vector<int>(n));
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
result[j][i] = A[i][j];
}
}
return result;
}
int main() {
int n, m;
cin >> n >> m;
vector<vector<int>> A(n, vector<int>(m));
for (int i = 0; i < n; i++) {
for (int j = 0; j < m; j++) {
cin >> A[i][j];
}
}
vector<vector<int>> result = transpose(A);
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
cout << result[i][j] << " ";
}
cout << endl;
}
return 0;
}
```
希望以上代码能够解决你的问题,如果还有其他疑问,请随时提出。
阅读全文
相关推荐
![zip](https://img-home.csdnimg.cn/images/20241231045053.png)
![rar](https://img-home.csdnimg.cn/images/20241231044955.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)