编程基础之多维数组
问题一 矩阵交换行
题目描述
给定一个5*5的矩阵（数学上，一个r×c的矩阵是一个由r行c列元素排列成的矩形阵列），将第n行和第m行交换，输出交换后的结果。
输入格式
输入共6行，前5行为矩阵的每一行元素,元素与元素之间以一个空格分开。
第6行包含两个整数m、n，以一个空格分开。（1 <= m,n <= 5）
输出格式
输出交换之后的矩阵，矩阵的每一行元素占一行，元素之间以一个空格分开。
样例输入
1 2 2 1 2 5 6 7 8 3 9 3 0 5 3 7 2 1 4 6 3 0 8 2 4 1 5
样例输出
3 0 8 2 4 5 6 7 8 3 9 3 0 5 3 7 2 1 4 6 1 2 2 1 2
解题思路
矩阵交换行列和数学上的定义一致，在Python中可以用 a, b = b, a 来实现两个数的交换，交换矩阵的行列同理。最终使用 * 操作符来打印可迭代的对象中的所有元素，并用空格隔开。
实现代码
matrix_A = []
for _ in range(5):
el = list(map(int, input().split()))
matrix_A.append(el)
m, n = map(int, input().split())
matrix_A[m-1], matrix_A[n-1] = matrix_A[n-1], matrix_A[m-1]
for el in matrix_A:
print(*el)
问题二 同行列对角线的格子
题目描述
输入三个自然数N，i，j （1<=i<=N，1<=j<=N），输出在一个N*N格的棋盘中（行列均从1开始编号），与格子（i，j）同行、同列、同一对角线的所有格子的位置。
如：n=4，i=2，j=3表示了棋盘中的第二行第三列的格子，如下图：
当n=4，i=2，j=3时，输出的结果是：
(2,1) (2,2) (2,3) (2,4) 同一行上格子的位置
(1,3) (2,3) (3,3) (4,3) 同一列上格子的位置
(1,2) (2,3) (3,4) 左上到右下对角线上的格子的位置
(4,1) (3,2) (2,3) (1,4) 左下到右上对角线上的格子的位置
输入格式
输出格式
第一行：从左到右输出同一行格子位置；
第二行：从上到下输出同一列格子位置；
第三行：从左上到右下输出同一对角线格子位置；
第四行：从左下到右上输出同一对角线格子位置。
其中每个格子位置用如下格式输出：(x,y)，x为行号，y为列号，采用英文标点，中间无空格。
相邻两个格子位置之间用单个空格隔开。
样例输入
4， 2， 3
样例输出
(2,1) (2,2) (2,3) (2,4)
(1,3) (2,3) (3,3) (4,3)
(1,2) (2,3) (3,4)
(4,1) (3,2) (2,3) (1,4)
解题思路
主对角线上的行列坐标只差相等，副对角线的行列坐标之和相等
实现代码
N, i, j = map(int, input().split())
for k in range(N):
print('(%d,%d)' % (i, k + 1), end=' ')
print()
for k in range(N):
print('(%d,%d)' % (k + 1, j), end=' ')
print()
# 主对角线，两个值差相等
for m in range(1, N + 1):
for n in range(1, N + 1):
if m - n == i - j:
print('(%d,%d)' % (m, n), end=' ')
print()
# 副对角线，两个值的和相等
for m in range(N, 0, -1):
for n in range(1, N + 1):
if m + n == i + j:
print('(%d,%d)' % (m, n), end=' ')
问题三 计算矩阵边缘元素之和
题目描述
输入一个整数矩阵，计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素，就是第一行和最后一行的元素以及第一列和最后一列的元素。
输入格式
第一行分别为矩阵的行数m和列数n（m < 100，n < 100），两者之间以一个空格分开。
接下来输入的m行数据中，每行包含n个整数，整数之间以一个空格分开。
输出格式
输出对应矩阵的边缘元素和。
样例输入
3 3 3 4 1 3 7 1 2 0 1
样例输出
15
解题思路
直接遍历矩阵，当为边缘元素时，加进num即可。
实现代码
m, n = map(int, input().split())
data = [list(map(int, input().split())) for i in range(m)]
num = 0
for i in range(m):
for j in range(n):
if i == 0 or i == m-1 or j == 0 or j == n-1:
num += data[i][j]
print(num)
问题四 错误探测
题目描述
给定n*n由0和1组成的矩阵，如果矩阵的每一行和每一列的1的数量都是偶数，则认为符合条件。
你的任务就是检测矩阵是否符合条件，或者在仅改变一个矩阵元素的情况下能否符合条件。
"改变矩阵元素"的操作定义为0变成1或者1变成0。
输入格式
输入n + 1行，第1行为矩阵的大小n(0 < n < 100)，以下n行为矩阵的每一行的元素，元素之间以一个空格分开。
输出格式
如果矩阵符合条件，则输出OK；
如果矩阵仅改变一个矩阵元素就能符合条件，则输出需要改变的元素所在的行号和列号，以一个空格分开。
如果不符合以上两条，输出Corrupt。
样例输入
4 1 0 1 0 0 0 0 0 1 1 1 1 0 1 0 1
样例输出
OK
解题思路
在矩阵每一行和每一列末尾可加一个用于表示每行每列状态的数组，若其值为0，说明该行（列）全为偶数，若其值为1，则该行（列）存在奇数。
实现代码
n=int(input())
a=[]
rows=[]
cols=[]
for i in range(n):
tmp=list(map(int, input().split()))
a.append(tmp)
rows.append(sum(tmp)%2)
for j in range(n):
sum1=0
for i in range(n):
sum1+=a[i][j]
cols.append(sum1 % 2)
if sum(cols)==0 and sum(rows)==0:
print("OK")
elif sum(cols)==1 and sum(rows)==1:
print("%d %d" % (rows.index(1)+1,cols.index(1)+1))
else:
print("Corrupt")
问题五 计算鞍点
题目描述
给定一个5*5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。
鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。
例如：在下面的例子中（第4行第1列的元素就是鞍点，值为8 ）。
11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2
15 10 11 20 25
输入格式
输入包含一个5行5列的矩阵。
输出格式
如果存在鞍点，输出鞍点所在的行、列及其值，如果不存在，输出"not found"。
样例输入
11 3 5 6 9 12 4 7 8 10 10 5 6 9 11 8 6 4 7 2 15 10 11 20 25
样例输出
4 1 8
解题思路
同上题，我们可以在每行（列）的末尾加入一行（列）表示该行（列）的最大值，当行最大值和列最小值相等时，即为该矩阵的鞍点。
实现代码
a = []
rows = []
cols = []
for i in range(5):
tmp = list(map(int, input().split()))
a.append(tmp)
rows.append(max(tmp))
for j in range(5):
min_l = a[0][j]
for i in range(5):
if a[i][j] < min_l:
min_l = a[i][j]
cols.append(min_l)
flag = 1
for i in range(5):
for j in range(5):
if a[i][j] == rows[i] and a[i][j] == cols[j]:
print(i+1, j+1, a[i][j])
flag = 0
if flag == 1:
print("not found")
817
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
