4947-矩阵转置 ZCMU

最新推荐文章于 2022-07-27 10:21:39 发布

原创最新推荐文章于 2022-07-27 10:21:39 发布 · 276 阅读

0 ·

CC 4.0 BY-SA版权

数据结构高分笔记专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种不使用额外数组的矩阵转置算法，通过直接在原矩阵上进行操作实现矩阵的行列互换，适用于N*N的矩阵。文章提供了C语言实现的代码示例，详细解释了如何读取矩阵并将其转置后输出。

Description

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

Input

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

Output

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

Sample Input

1 70 25

79 59 63

65 6 46

Sample Output

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;
}