【C语言刷题每日一题#牛客网BC107】矩阵转置

目录

问题描述

思路逐步分析

完整代码实现

结果测试

问题描述

【C语言刷题每日一题#牛客网BC107】矩阵转置_第1张图片

思路逐步分析

 首先,根据输入的描述,第一行输入的是两个整数n和m,分别表示一个矩阵(二维数组)的行和列,并且行和列不超过10

根据要求,先创建两个变量n和m用来存储第一行输入的行数和列数

#include 
int main()
{
	int n = 0, m = 0;
	scanf("%d %d", &n, &m);
}

 

 接着,从2到n+1行,每行输入m个整数,输入整数的范围刚好就是int类型的取值范围,用空格分隔,共输入n*m个数

创建一个10*10整型二维数组来存储矩阵(因为一些编译器不支持C99标准的变长数组,既然行数和列数不会超过10,所以这里直接创建10*10的二维数组并初始化)

#include 
int main()
{
	int n = 0, m = 0;
	scanf("%d %d", &n, &m);
	int arr[10][10] = { 0 };
}

 

有了内存空间来存储元素,接下来就是处理第2到n+1行的输入了

使用两层for循环来实现每读入一个元素之后放在n*m的二维数组的对应位置

行数和列数分别为n和m,所以循环的范围——行号从0到n-1,列号从0到m-1

for (int i = 0; i < n; i++)
{
	for (int j = 0; j < m; j++)
	{
		scanf("%d", &arr[i][j]);
	}
}

 

至此,输入已经完成,再来处理输出

关于输出的处理逻辑,根据题目的参考例子,其实是将n行m列变成m行n列,并且在输出的时候,每个元素的行号和列号交换位置

依然用来两个for循环来实现,外层变成m层循环,内层变成n层循环,并且在输出数组元素的时候,下标的行号和列号互换

for (int i = 0; i < m; i++)
{
	for (int j = 0; j < n; j++)
	{
		printf("%d ", arr[j][i]);
	}
	printf("\n");
}

注意:打印的时候不要忘记在每行结束添加换行

 

完整代码实现

#include 
int main()
{
	int n = 0, m = 0;
	scanf("%d %d", &n, &m);
	int arr[10][10] = { 0 };
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			scanf("%d", &arr[i][j]);
		}
	}
	for (int i = 0; i < m; i++)
	{
		for (int j = 0; j < n; j++)
		{
			printf("%d ", arr[j][i]);
		}
		printf("\n");
	}
}

结果测试

【C语言刷题每日一题#牛客网BC107】矩阵转置_第2张图片

你可能感兴趣的:(C语言习题,算法,c语言,矩阵,数据结构)