C++马鞍数

马鞍数（英语：saddle point），是矩阵理论中的一个重要概念，指的是矩阵中的一个元素，在其所在的行中是最小的，在其所在的列中是最大的。在C++中，可以使用二维数组来表示矩阵，然后遍历每个元素，判断是否为马鞍数。具体的实现可以参考以下代码：

#include <iostream>
using namespace std;

const int MAXN = 100;
int matrix[MAXN][MAXN]; // 定义二维数组表示矩阵

int main()
{
    int n, m;
    cin >> n >> m; // 输入矩阵的行数和列数

    // 输入矩阵
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            cin >> matrix[i][j];
        }
    }

    bool is_saddle_point = false; // 是否存在马鞍数
    for (int i = 0; i < n; i++) {
        int min_val = matrix[i][0];
        int min_col = 0;
        for (int j = 1; j < m; j++) {
            if (matrix[i][j] < min_val) {
                min_val = matrix[i][j];
                min_col = j;
            }
        }

        bool is_max_in_col = true;
        for (int k = 0; k < n; k++) {
            if (matrix[k][min_col] > matrix[i][min_col]) {
                is_max_in_col = false;
                break;
            }
        }

        if (is_max_in_col) {
            is_saddle_point = true;
            cout << "马鞍数为：" << matrix[i][min_col] << endl;
        }
    }

    if (!is_saddle_point) {
        cout << "矩阵中不存在马鞍数" << endl;
    }

    return 0;
}

其中，用 `is_saddle_point` 变量表示矩阵中是否存在马鞍数。然后遍历矩阵中的每个元素，对于每个元素，分别遍历其所在的行和列，判断是否为最小值和最大值。如果满足条件，则输出该元素的值。如果遍历完整个矩阵都没有找到马鞍数，则输出提示信息。