1764--矩阵转置（数据结构高分笔记）

                                                                               Time Limit:1 Seconds    Memory Limit:32 Mbyte

题目描述：

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

输入描述：

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

输出描述：

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

输入样例：

1

68

3

1 70 25

79 59 63

65 6 46

输出样例：

68

1 79 65

70 59 6

25 63 46

附上AC代码：

#include <cstdio>#include <iostream>using namespace std;int a[101][101];int main(){int n,temp,flag;while (scanf("%d",&n)!=EOF){flag=n-1;int i,j;for (i=0;i<n;i++){for (j=0;j<n;j++){scanf("%d",&temp);a[j][i]=temp;}}for (i=0;i<n;i++){for (j=0;j<n;j++){if (flag){printf("%d ",a[i][j]);flag--;}else{printf("%d\n",a[i][j]);flag=n-1;}}}}return 0;}