矩阵转置

题目描述

输入一个N*N的矩阵，将其转置后输出。要求：不得使用任何数组(就地逆置)。

输入描述:

输入的第一行包括一个整数N,(1<=N<=100)，代表矩阵的维数。
接下来的N行每行有N个整数，分别代表矩阵的元素。

输出描述:

可能有多组测试数据，对于每组数据，将输入的矩阵转置后输出。

示例1

输入

复制

3
1 2 3
4 5 6
7 8 9

输出

复制

1 4 7
2 5 8
3 6 9

#include <cstdio>

int arr[105][105];

int main() {
    int N;
    while (EOF != scanf("%d", &N)) {
        for (int i = 0; i < N; ++i) {
            for (int j = 0; j < N; ++j) {
                scanf("%d", &arr[i][j]);
            }
        }
        for (int i = 0; i < N; ++i) {
            printf("%d", arr[0][i]);
            for (int j = 1; j < N; ++j) {
                printf(" %d", arr[j][i]);
            }
            printf("\n");
        }
    }
    return 0;
}