华中科技大-矩阵转置

最新推荐文章于 2022-10-25 21:09:09 发布

无名小卒一枚

最新推荐文章于 2022-10-25 21:09:09 发布

阅读量138

点赞数

分类专栏：牛客网

本文链接：https://blog.csdn.net/sdau_clt/article/details/100070730

版权

牛客网专栏收录该内容

9 篇文章 0 订阅

订阅专栏

本文介绍了一种不使用额外数组的矩阵转置算法实现方法，通过输入一个N*N的矩阵，直接在原矩阵上进行转置操作，适用于1<=N<=100的矩阵规模。该算法通过双层循环交换矩阵元素的位置，实现了矩阵的就地逆置。

摘要由CSDN通过智能技术生成

题目描述
输入一个N*N的矩阵，将其转置后输出。要求：不得使用任何数组(就地逆置)。
输入描述:
输入的第一行包括一个整数N,(1<=N<=100)，代表矩阵的维数。
接下来的N行每行有N个整数，分别代表矩阵的元素。
输出描述:
可能有多组测试数据，对于每组数据，将输入的矩阵转置后输出。
示例1
输入
复制
3
1 2 3
4 5 6
7 8 9
输出
复制
1 4 7
2 5 8
3 6 9

#include<iostream>
using namespace std;
const int  Max_size=101;
int main(){
    int n;
    int a[Max_size][Max_size];
        while(cin>>n){
            for(int i=0;i<n;i++)
                for(int j=0;j<n;j++)
                    cin>>a[i][j];
            for(int i=0;i<n;i++)
            {   int j=0;
                for(;j<n-1;j++)
                    cout<<a[j][i]<<" ";
                 cout<<a[j][i]<<endl;
             }
        }
          return 0;  
}