九度题目：矩阵转置（1193）

题目描述：

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

输入：

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

输出：

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

样例输入：

3
1 2 3
4 5 6
7 8 9

样例输出：

1 4 7
2 5 8
3 6 9

 

代码：

#include <cstdio>
#include <cstdlib>
#define MAXN 100
using namespace std;
int array[MAXN][MAXN];
int main() {
    int n, i, j;
    while (scanf("%d", &n) != EOF) {
        for (i = 0; i < n; i++) {
            for (j = 0; j < n; j++)
                scanf("%d", &array[i][j]);
        }
        for (i = 0; i < n; i++) {
            for (j = i; j < n; j++) {
                int temp;
                temp = array[i][j];
                array[i][j] = array[j][i];
                array[j][i] = temp;
            }                
        }
        for (i = 0; i < n; i++) {
            printf("%d", array[i][0]);
            for (j = 1; j < n; j++)
                printf(" %d", array[i][j]);
            printf("\n");
        }
    }
    return 0;
}