【例64.1】 二维数组转置

题目描述

输入一个n 行m 列的数组，输出他的转置，具体来说

输出的第i 行第j 个数字，应是输入的第j 行第i 个数字。

1≤n≤20000,1≤m≤20000,1≤n∗m≤20000,1≤a[i][j]≤1000

特别注意，你并不能声明一个两维的大小都是20000 二维数组。（数组不能太大，二维数组的大小是两维的乘积）

二维数组本质上和一维数组等价，所以你只需要一个大小为20000 的一维数组。

输入描述

第一行两个整数n , m 表示数组的行数和列数;

接下来n 行，每行m 个整数表示数组内容。

输出描述

第一行先输出m , n 。 接下来输出转置的结果，共m 行n 列。 其中第i 行第j 个数字，应是输入的第j 行第i 个数字。