矩阵就地逆置（简单模拟）

链接：https://www.nowcoder.com/practice/0fe4d131737d4138912c3b5df8569245?tpId=40&tqId=21536&tPage=10&rp=10&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking
来源：牛客网

题目描述

输入一个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

AC code：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<map>
#include<math.h>
#include<string.h>
#include<queue>
#include<vector>
#include<set>
#define LL long long
#define exp 1e-9
#define MAXN 1000010

using namespace std;

int a[101][101];

int main()
{
//	freopen("D:\\in.txt","r",stdin);  
    int N,i,j;
    while(scanf("%d",&N)!=EOF)
    {
    	for(i=1;i<=N;i++)
    	{
    		for(j=1;j<=N;j++)
    		{
    			scanf("%d",&a[j][i]);
			}
		}
		for(i=1;i<=N;i++)
    	{
    		printf("%d",a[i][1]);
    		for(j=2;j<=N;j++)
    		{
    			printf(" %d",a[i][j]);
			}
			puts("");
		}
	}
	return 0;
}