C语言找出矩阵的鞍点

在C语言中，矩阵的鞍点是指一个元素，它的值既大于其上方的所有元素也大于其左侧的所有元素。找到矩阵中的鞍点可以采用两层循环的方式，遍历每个元素并与上下左右相邻的元素比较。以下是基本的算法步骤：

1. 定义一个函数，比如`findHillValley(matrix, rows, cols)`，其中`matrix`是二维数组表示矩阵，`rows`和`cols`分别是行数和列数。
2. 使用两个嵌套的for循环，外层遍历每一行，内层遍历每一列。
3. 对于当前元素matrix[row][col]，检查它是否同时满足条件：
- 上方（如果row > 0）：`matrix[row-1][col] < matrix[row][col]`
- 左侧（如果col > 0）：`matrix[row][col-1] < matrix[row][col]`
4. 如果所有邻近元素都小于当前元素，那么就找到了一个鞍点，返回当前坐标(row, col)及其值。如果没有找到，则继续遍历。
5. 当所有的元素都被检查过后，如果没有找到鞍点，函数返回NULL或者一个特殊标记表示未找到。

#include <stdio.h>

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

Point findHillValley(int matrix[][COLS], int rows, int cols) {
    for (int row = 0; row < rows; ++row) {
        for (int col = 0; col < cols; ++col) {
            if ((row > 0 && matrix[row - 1][col] < matrix[row][col]) &&
                (col > 0 && matrix[row][col - 1] < matrix[row][col])) {
                return (Point){row, col};
            }
        }
    }
    // 如果找不到，返回空指针或特殊值
    return NULL;
}

// 示例用法
int main() {
    int matrix[ROWS][COLS];
    // ... 初始化矩阵
    Point result = findHillValley(matrix, ROWS, COLS);
    if (result.row != -1 && result.col != -1) {
        printf("Matrix has an saddle point at (%d,%d) with value %d\n", result.row, result.col, matrix[result.row][result.col]);
    } else {
        printf("No saddle point found.\n");
    }
    return 0;
}