说明

输入一个$n$行$m$列的数组，输出他的转置，具体来说
输出的第$i$行第$j$个数字，应是输入的第$\mathrm{<br>}$j行第$i$个数字。
$\mathrm{<br>}$1≤n≤20000;1≤m≤20000;1≤n∗m≤20000;1≤a[i][j]≤1000
特别注意，你并不能声明一个两维的大小都是$20000$二维数组。（数组不能太大，二维数组的大小是两维的乘积）
二维数组本质上和一维数组等价，所以你只需要一个大小为$20000$的一维数组。

输入格式

第一行两个整数$n$, $m$表示数组的行数和列数;
接下来$\mathrm{<br>}$n行，每行$m$个整数表示数组内容。

输出格式

第一行先输出$m$, $n$。 接下来输出转置的结果，共$m$行$n$列。 其中第$i$行第$\mathrm{<br>}$j个数字，应是输入的第$j$j行第$i$个数字。

样例

3 2
1 2
3 4
5 6

2 3
1 3 5
2 4 6

【题目分析】

    如果是二维数组，那么可以按照下面的方式进行

#include<iostream>
using namespace std;
int main(){
	int n,m,a[100][100];
	cin>>n>>m;
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			cin>>a[i][j];
		}
	} 
	//输出
	for(int i=0;i<m;i++){
		for(int j=0;j<n;j++){
			cout<<a[j][i]<<" ";
		}
		cout<<endl;
	}  
	return 0;
}

现在题目限制一维数组，其实计算机中没有二维数组的概念，是用一维数组模拟的二维数组，比如一个3*3的二维数组，我们显示成下面这样

3 5 6
2 3 1
7 3 0

如果用坐标表示这种关系，那么可以表示成下面这样：

展示成坐标就是下面这样：

上面的数据可以用一维数组进行存储，我们使用“行优先”模式（也就是一行一行的），可以表示成这样

data[0][0] = 3 → 一维索引 0*3 + 0 = 0
data[0][1] = 5 → 索引 1
data[0][2] = 6 → 索引 2
data[1][0] = 2 → 索引 3
data[1][1] = 3 → 索引 4
data[1][2] = 1 → 索引 5
data[2][0] = 7 → 索引 6
data[2][1] = 3 → 索引 7
data[2][2] = 0 → 索引 8

结论就是：index= i*cols+j

如果是列优先，那么可以表示成这样：

data[0][0] = 3 → 索引 0*3 + 0 = 0
data[1][0] = 2 → 索引 1
data[2][0] = 7 → 索引 2
data[0][1] = 5 → 索引 3
data[1][1] = 3 → 索引 4
data[2][1] = 3 → 索引 5
data[0][2] = 6 → 索引 6
data[1][2] = 1 → 索引 7
data[2][2] = 0 → 索引 8

结论就是：index= j*rows+i

【参考答案】

#include <iostream>
using namespace std;
int a[20005]; 
int main() {
    int n, m;
    cin >> n >> m;
    // 读入数据，按行优先存储
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            cin >> a[i * m + j];
        }
    }
    // 输出转置后的行列数
    cout << m << " " << n << endl;
    // 输出转置矩阵
    for (int j = 0; j < m; j++) {        // 原始矩阵的列号，转置矩阵的行号
        for (int i = 0; i < n; i++) {    // 原始矩阵的行号，转置矩阵的列号
            cout << a[i * m + j];
            if (i < n - 1) cout << " ";  // 行内空格分隔
        }
        cout << endl;                    // 换行
    }
    return 0;
}