请用c语言程序设计语言实现： 求一个矩阵的鞍点并写出算法步骤

在C语言中，矩阵的鞍点是指矩阵中最大值行下最小值列的元素，或者是最小值行上最大值列的元素。以下是一个简单的算法步骤来找到一个二维整数矩阵的鞍点：

1. 定义函数 `findHorsePoint(int matrix[][], int rows, int cols)`，接受一个二维数组、行数和列数作为输入。

2. 初始化两个变量 `maxRow` 和 `minCol` 用于存储当前找到的最大值所在的行索引，以及 `minRow` 和 `maxCol` 用于存储最小值所在的列索引。假设初始值为0。

3. 使用两层嵌套循环遍历整个矩阵：
a. 对于每一行 `i`（从0到`rows - 1`），检查该行中的所有元素 `matrix[i][j]`（从0到`cols - 1`）：
i. 如果当前元素大于 `matrix[maxRow][maxCol]` 并且小于等于矩阵中的其他元素，则更新 `maxRow` 和 `maxCol`。
ii. 同理，如果当前元素小于 `matrix[minRow][minCol]` 并且大于等于矩阵中的其他元素，则更新 `minRow` 和 `minCol`。

4. 遍历结束后，`matrix[maxRow][minCol]` 就是最小行上的最大元素，而 `matrix[minRow][maxCol]` 就是最大列下的最小元素。

5. 返回这两个坐标（`maxRow`, `maxCol`）和对应的值 `matrix[maxRow][minCol]` 或 `matrix[minRow][maxCol]`，即鞍点。

下面是伪代码形式的C语言实现：

#include <stdio.h>

typedef struct {
    int row;
    int col;
} Point;

Point findHorsePoint(int matrix[rows][cols], int rows, int cols) {
    Point max = {0, 0}, min = {0, 0};
    
    for (int i = 0; i < rows; i++) {
        for (int j = 0; j < cols; j++) {
            if (matrix[i][j] > matrix[max.row][max.col]) {
                if (matrix[i][j] <= matrix[j][min.col]) {
                    max.row = i;
                    max.col = j;
                }
            } else if (matrix[i][j] < matrix[min.row][min.col]) {
                if (matrix[i][j] >= matrix[j][max.col]) {
                    min.row = i;
                    min.col = j;
                }
            }
        }
    }

    return (max.row == min.row) ? max : min;
}

// 测试用例
int main() {
    int matrix[] = {{1, 9, 3},
                   {4, 6, 8},
                   {7, 2, 5}};
    int rows = sizeof(matrix) / sizeof(matrix[0]);
    int cols = sizeof(matrix[0]) / sizeof(matrix[0][0]);

    Point result = findHorsePoint(matrix, rows, cols);
    printf("鞍点坐标: (%d, %d), 值: %d\n", result.row, result.col, matrix[result.row][result.col]);

    return 0;
}

注意这只是一个基础版本，实际应用中可能会根据需求添加错误处理和优化。