1764--矩阵转置（数据结构高分笔记）

最新推荐文章于 2022-09-09 10:29:40 发布

woai233

最新推荐文章于 2022-09-09 10:29:40 发布

阅读量378

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/woai233/article/details/72661959

版权

数据结构专栏收录该内容

2 篇文章 0 订阅

订阅专栏

Time Limit: 1 Seconds Memory Limit: 32 Mbyte

题目描述：

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

输入描述：

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

输出描述：

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

输入样例：

1 70 25

79 59 63

65 6 46

输出样例：

1 79 65

70 59 6

25 63 46

附上AC代码：

#include <cstdio>
#include <iostream>
using namespace std;

int a[101][101];
int main()
{
	int n,temp,flag;
	while (scanf("%d",&n)!=EOF)
	{
		flag=n-1;
		int i,j;
		for (i=0;i<n;i++)
		{
			for (j=0;j<n;j++)
			{
				scanf("%d",&temp);
				a[j][i]=temp;
			}
		}
		for (i=0;i<n;i++)
		{
			for (j=0;j<n;j++)
			{
				if (flag)
				{
					printf("%d ",a[i][j]);
					flag--;
				}
				else
				{
					printf("%d\n",a[i][j]);
					flag=n-1;
				}
			}
		}
	}
	return 0;
}