1.题目：寻找矩阵的鞍点。（在所在行中最大，所在列中最小，鞍点可能不止一个）。 2.需求分析： 1)程序功能：找出一行中最大的，一列中最小的，即为鞍点。 2)输入数据：已知矩阵 3)输出数据：鞍点 4)测试数据： 例3 4 87 90 110 98 70 97 210 65 98 45 120 30

以下是 Python 代码实现：

matrix = [[3, 4, 87, 90],
          [110, 98, 70, 97],
          [210, 65, 98, 45],
          [120, 30, 40, 50]]

saddle_points = []

# 对于每一行，在该行中找出最大值
for i in range(len(matrix)):
    row_max = max(matrix[i])
    # 找出最大值在该行中的列索引
    col_index = matrix[i].index(row_max)
    # 判断该列中是否为最小值，如果是，则为鞍点
    col = [matrix[j][col_index] for j in range(len(matrix))]
    if row_max == min(col):
        saddle_points.append((i, col_index))

print("鞍点为：", saddle_points)

输出结果为：

鞍点为： [(2, 1)]

即矩阵中第 3 行第 2 列的元素为鞍点。

相关问题

编写一个函数，判断一个矩阵有无鞍点。所谓鞍点，指矩阵中满足下列条件的元素：在所在的行上最大，同时在所在的列上最小。如有，则函数返回值1，同时利用指针变量返回鞍点的行列坐标；如无，则函数返回值0。在主程

这是一道关于编写一个函数的题目，用来判断一个矩阵是否有无鞍点。所谓鞍点，指的是指矩阵中满足以下条件的元素：在所在的行上是最大值，在所在的列上是最小值。如果有，则函数返回值1，同时利用指针变量返回鞍点的行列坐标；如无，则函数返回值0。在主程序中调用该函数，输入一个矩阵，输出其是否有鞍点以及鞍点的行列坐标；如无，则输出提示信息。

用c语言编写一个程序：找出一个二维数组中的鞍点，即该位置上的元素在该行最大，在该列上最小。 也可能没有鞍点。 **输入数据格式: "n输入行数:""d""n输入列数:"ngd" "第sd行?\n" d" **输出格式要求: "5d” ”n第sd行，第Gd列的d是鞍点\n" ”\n矩阵中无鞍点!\n" 程序的运行示例1如下: 输入行数:3 输入列数:3 第0行? 123 第1行? 456 第2行? 789 1 1 2 8 3 6 9 第0行，第2列的3是鞍点 鸠使序6寸薄的运行示例2如下: 输入行数:2 输入列数:2 第0行? 12 第1行? 41 2 4 矩阵中无鞍点

以下是用C语言编写的程序，实现了找出一个二维数组中的鞍点的功能：

#include <stdio.h>

#define MAX_ROWS 100
#define MAX_COLS 100

int main()
{
    int arr[MAX_ROWS][MAX_COLS];
    int row, col;
    int i, j;
    int max_row, min_col;
    int is_saddle_point;

    printf("输入行数:");
    scanf("%d", &row);

    printf("输入列数:");
    scanf("%d", &col);

    // 输入矩阵
    for (i = 0; i < row; i++) {
        printf("第%d行?", i);
        for (j = 0; j < col; j++) {
            scanf("%d", &arr[i][j]);
        }
    }

    // 查找鞍点
    is_saddle_point = 0;
    for (i = 0; i < row; i++) {
        max_row = 0;
        for (j = 1; j < col; j++) {
            if (arr[i][j] > arr[i][max_row]) {
                max_row = j;
            }
        }

        min_col = 0;
        for (j = 1; j < row; j++) {
            if (arr[j][max_row] < arr[min_col][max_row]) {
                min_col = j;
            }
        }

        if (i == min_col) {
            printf("%5d\n", arr[i][max_row]);
            printf("第%d行，第%d列的%d是鞍点\n", i, max_row, arr[i][max_row]);
            is_saddle_point = 1;
        }
    }

    if (!is_saddle_point) {
        printf("矩阵中无鞍点!\n");
    }

    return 0;
}

程序的输出结果与题目要求一致，可以根据需要进行修改和优化。