C语言写一个函数，找出一个二维数组中的鞍点，如果有鞍点，返回鞍点值，没有返回0。 给定一个n*n矩阵A。矩阵A的鞍点是一个位置（i，j），在该位置上的元素是第i行上的最大数，第j列上的最小数。一个矩阵A也可能没有鞍点。

可以使用两个循环分别遍历每一行和每一列，找到每一行的最大值和每一列的最小值，然后判断是否存在一个元素同时满足在该行为最大值，在该列为最小值，如果存在则返回该元素的值，否则返回0。

下面是实现代码：

int saddle_point(int A[][n]) {
    int i, j, max, min, k;
    for (i = 0; i < n; i++) {
        max = A[i][0];
        k = 0;
        for (j = 1; j < n; j++) {
            if (A[i][j] > max) {
                max = A[i][j];
                k = j;
            }
        }
        min = A[0][k];
        for (j = 1; j < n; j++) {
            if (A[j][k] < min) {
                min = A[j][k];
            }
        }
        if (max == min) {
            return max;
        }
    }
    return 0;
}

其中，参数`A`为二维数组，`n`为矩阵的维数，函数返回值为鞍点的值或者0。

相关问题

用 c 语言写一个函数.找出二维数组中的鞍点

一个二维数组中的鞍点是指在该行上最大的数，在该列上最小的数。

以下是一个用 C 语言编写的函数，用于查找二维数组中的鞍点：

void findSaddlePoint(int arr[][N], int m, int n) {
    int i, j, k, flag;
    for (i = 0; i < m; i++) {
        int max = arr[i][0];
        int col = 0;
        for (j = 1; j < n; j++) {
            if (arr[i][j] > max) {
                max = arr[i][j];
                col = j;
            }
        }
        flag = 1;
        for (k = 0; k < m; k++) {
            if (arr[k][col] < max) {
                flag = 0;
                break;
            }
        }
        if (flag) {
            printf("Saddle point found: %d at (%d,%d)\n", max, i, col);
        }
    }
}

该函数接受一个二维数组 `arr`，以及其行数 `m` 和列数 `n`。它使用两个嵌套的循环来遍历数组中的每个元素，并在每个行上找到最大的元素。然后，它在该列上检查是否存在最小的元素，并使用一个标记 `flag` 来确定是否找到了鞍点。如果找到了鞍点，则该函数将打印出该点的坐标和值。

请注意，此函数假定 `N` 是一个常量，而不是一个变量。如果您想要使用变量来表示数组的列数，您需要将函数签名更改为 `findSaddlePoint(int arr[][n], int m, int n)`。

用#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，则说明找到了一个鞍点，并打印该值。否则，它打印一条消息，说明该数组中不存在鞍点。