c语言写一个找鞍点的函数

在矩阵理论中，鞍点是指矩阵中的一个元素，它在其所在行中是最小的，同时在其所在列中是最大的。在C语言中，编写一个寻找鞍点的函数需要遵循以下步骤：

1. 定义函数，接收一个二维数组和其行列数作为参数。
2. 遍历矩阵，对于每个元素，检查它是否为其所在行的最小元素。
3. 如果是，再检查它是否为其所在列的最大元素。
4. 如果同时满足这两个条件，则找到了鞍点。

下面是一个简单的函数实现示例：

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

// 函数声明
bool findSaddlePoint(int matrix[][3], int rows, int cols, int *saddleRow, int *saddleCol, int *saddleValue);

int main() {
    int matrix[3][3] = {
        {1, 2, 3},
        {4, 5, 6},
        {7, 8, 9}
    };
    int rows = 3, cols = 3;
    int saddleRow, saddleCol, saddleValue;

    if (findSaddlePoint(matrix, rows, cols, &saddleRow, &saddleCol, &saddleValue)) {
        printf("Saddle point found: matrix[%d][%d] = %d\n", saddleRow, saddleCol, saddleValue);
    } else {
        printf("No saddle point found in the matrix.\n");
    }

    return 0;
}

// 函数定义
bool findSaddlePoint(int matrix[][3], int rows, int cols, int *saddleRow, int *saddleCol, int *saddleValue) {
    for (int i = 0; i < rows; i++) {
        int minRow = matrix[i][0];
        int colIndex = 0;
        // 查找行中的最小值
        for (int j = 1; j < cols; j++) {
            if (matrix[i][j] < minRow) {
                minRow = matrix[i][j];
                colIndex = j;
            }
        }

        // 检查这个最小值是否是所在列的最大值
        bool isMaxInCol = true;
        for (int k = 0; k < rows; k++) {
            if (matrix[k][colIndex] > minRow) {
                isMaxInCol = false;
                break;
            }
        }

        // 如果是鞍点，记录位置和值，并返回true
        if (isMaxInCol) {
            *saddleRow = i;
            *saddleCol = colIndex;
            *saddleValue = minRow;
            return true;
        }
    }
    // 如果没有找到鞍点，返回false
    return false;
}

请注意，上述代码示例假设矩阵是3x3的，实际使用时需要根据矩阵的实际大小动态分配。同时，这段代码没有考虑矩阵中不存在鞍点的情况，如果不存在鞍点，函数返回false。