数据结构实验之数组一：矩阵转置

最新推荐文章于 2024-07-18 15:43:28 发布

原创最新推荐文章于 2024-07-18 15:43:28 发布 · 465 阅读

0 ·

CC 4.0 BY-SA版权

串、数组专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个简单的矩阵转置算法实现，通过C语言编程演示如何将一个m*n的矩阵转换为其转置矩阵，并提供了完整的代码示例。

Problem Description

数组——矩阵的转置

给定一个m*n的矩阵(m,n<=100)，求该矩阵的转置矩阵并输出。

Input

输入包含多组测试数据，每组测试数据格式如下：

第一行包含两个数m，n

以下m行，每行n个数，分别代表矩阵内的元素。

（保证矩阵内的数字在int范围之内）

Output

对于每组输出，输出给定矩阵的转置矩阵。两组输出之间用空行隔开。

Sample Input

Sample Output

#include <stdio.h>
#include <stdlib.h>
int a[1200][2000],b[2000][2000];
int main()
{
    int i,j,m,n;
    while(scanf("%d %d",&m,&n)!=EOF)
    {
        for(i=1;i<=m;i++)
        {
            for(j=1;j<=n;j++)
            {
                scanf("%d",&a[i][j]);
            }
        }
        for(i=1;i<=n;i++)
        {
            for(j=1;j<=m;j++)
            {
                b[i][j]=a[j][i];
            }
        }
        for(i=1;i<=n;i++)
        {
            for(j=1;j<=m;j++)
            {
                if(j==1)printf("%d",b[i][j]);
                else printf(" %d",b[i][j]);
            }
            printf("\n");
        }
        printf("\n");
    }
    return 0;
}