用#include〈stdio.h〉用 c 语言写一个函数.找出二维数组中的鞍点.如果有..返回鞍点值.没有返回 0

一个二维数组中的鞍点是指在该行上最大，在该列上最小的元素。以下是一个示例函数，可以用于找出二维数组中的鞍点：

#include <stdio.h>
#include <stdbool.h>

#define ROWS 3
#define COLS 3

int find_saddle_point(int matrix[ROWS][COLS]) {
    int row_max, col_min, saddle_point;
    bool has_saddle_point = false;

    for (int i = 0; i < ROWS; i++) {
        row_max = matrix[i][0];
        int col_index = 0;

        // 找出该行上的最大值
        for (int j = 1; j < COLS; j++) {
            if (matrix[i][j] > row_max) {
                row_max = matrix[i][j];
                col_index = j;
            }
        }

        col_min = matrix[0][col_index];

        // 找出该列上的最小值
        for (int k = 1; k < ROWS; k++) {
            if (matrix[k][col_index] < col_min) {
                col_min = matrix[k][col_index];
            }
        }

        // 如果该行上的最大值等于该列上的最小值，则找到了一个鞍点
        if (row_max == col_min) {
            saddle_point = row_max;
            has_saddle_point = true;
            break;
        }
    }

    // 如果有鞍点，则返回鞍点的值；否则返回 0。
    if (has_saddle_point) {
        return saddle_point;
    } else {
        return 0;
    }
}

int main() {
    int matrix[ROWS][COLS] = {{3, 2, 1},
                              {4, 5, 6},
                              {7, 8, 9}};

    int saddle_point = find_saddle_point(matrix);

    if (saddle_point != 0) {
        printf("The saddle point is %d.\n", saddle_point);
    } else {
        printf("There is no saddle point in the matrix.\n");
    }

    return 0;
}

在这个示例中，我们首先定义了一个函数 `find_saddle_point`，它接受一个二维数组作为其参数，用于查找该数组中的鞍点。该函数首先定义了三个变量：`row_max`、`col_min` 和 `saddle_point`，分别用于存储该行上的最大值、该列上的最小值以及鞍点的值（如果存在）。它还定义了一个布尔变量 `has_saddle_point`，用于存储是否存在鞍点。

接下来，函数使用两个嵌套的 for 循环来遍历数组中的每一行和每一列。对于每一行，它首先找到该行上的最大值和该值的列索引。然后，它使用该列索引来查找该列上的最小值。如果该行上的最大值等于该列上的最小值，则说明找到了一个鞍点，并将其存储在 `saddle_point` 变量中。

最后，如果存在鞍点，则函数返回 `saddle_point` 的值。否则，它返回 0。

在示例中，我们还定义了一个名为 `main` 的函数，用于演示 `find_saddle_point` 函数的使用。它创建了一个名为 `matrix` 的二维数组，并将其传递给 `find_saddle_point` 函数。然后，它检查 `find_saddle_point` 函数的返回值，如果返回值不为 0，则说明找到了一个鞍点，并打印该值。否则，它打印一条消息，说明该数组中不存在鞍点。