ISRO CS 2017 – 5 月 | 问题 45

本题目主要是考察程序员在计算机科学基础上的数据结构和算法的实现。

问题描述

假设您是国际空间研究组织(ISRO)的一位程序员。现在您的任务是编写一个算法，该算法可以计算出一个矩阵的转置矩阵。您的算法应该是通用的，并且可以处理所有大小的矩阵。

输入格式

输入的第一行包含一个整数，表示矩阵的行数。

接下来的每一行都包含矩阵中一行的元素，每个元素之间用空格隔开。

输出格式

输出矩阵的转置。

样例输入

3
1 2 3
4 5 6
7 8 9

样例输出

1 4 7
2 5 8
3 6 9

解题思路

这题的解法非常简单。我们可以通过定义一个与原矩阵大小相反的矩阵，然后将原矩阵的每一列复制到新矩阵的每一行即可。

代码实现

# 获取矩阵的大小
n = int(input())

# 初始化矩阵
matrix = []
for i in range(n):
    row = list(map(int, input().split()))
    matrix.append(row)

# 获取转置
transpose = [[0 for j in range(n)] for i in range(n)]
for i in range(n):
    for j in range(n):
        transpose[j][i] = matrix[i][j]

# 输出转置矩阵
for row in transpose:
    print(' '.join(map(str, row)))

这是本题的 Python 实现代码，其他语言的实现类似。此代码片段中对应的 markdown 代码如下：

```python
# 获取矩阵的大小
n = int(input())

# 初始化矩阵
matrix = []
for i in range(n):
    row = list(map(int, input().split()))
    matrix.append(row)

# 获取转置
transpose = [[0 for j in range(n)] for i in range(n)]
for i in range(n):
    for j in range(n):
        transpose[j][i] = matrix[i][j]

# 输出转置矩阵
for row in transpose:
    print(' '.join(map(str, row)))