4947-矩阵转置 ZCMU

Description

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

Input

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

Output

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

Sample Input

1

68

3

1 70 25

79 59 63

65 6 46

Sample Output

68

1 79 65

70 59 6

25 63 46

思路

转置矩阵就是将矩阵中的每个元素行列互换

代码

#include<stdio.h>
int grid[200][200],n;
void solve()
{
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            if(j==0)
                printf("%d",grid[j][i]);
            else
                printf(" %d",grid[j][i]);
        }
        printf("\n");
    }
}
int main()
{
    while(~scanf("%d",&n))
    {
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                scanf("%d",&grid[i][j]);
            }
        }
        solve();
    }
    return 0;
}