题目描述
输入一个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;
}