用元组定义一个4*4的整型矩阵,编写程序输出这个矩阵的所有鞍点,即该位置上的元素在该行上最大、该列上最小的鞍点
时间: 2024-10-19 10:14:35 浏览: 68
在Python中,我们可以使用元组列表来表示一个4x4的整数矩阵。鞍点是指矩阵中某一位置的值,其所在的行中的所有元素都小于等于它,而所在的列中的所有元素都大于它。以下是一个简单的示例,定义矩阵并找出鞍点:
```python
# 定义4x4矩阵
matrix = [
(0, 0, 0, 0),
(1, 2, 3, 4),
(5, 6, 7, 8),
(9, 10, 11, 12)
]
def find_knights_in_board(board):
# 初始化鞍点
min_row = float('inf')
max_col = float('-inf')
for i in range(len(board)):
for j in range(len(board[0])):
if board[i][j] > min_row and board[j][i] < max_col:
min_row = board[i][j]
max_col = board[j][i]
# 马鞍点元组包含行索引、列索引和值
saddle_point = (i, j, board[i][j])
return saddle_point if min_row != float('inf') and max_col != float('-inf') else None
saddle_point = find_knights_in_board(matrix)
if saddle_point is not None:
print(f"找到鞍点 ({saddle_point[0]}, {saddle_point[1]}): {saddle_point[2]}")
else:
print("没有找到鞍点")
阅读全文