计算鞍点（C++）简单易懂

代码解析：

int matrix[5][5]：用于存储输入的矩阵。

输入矩阵：通过两个嵌套的for循环，从标准输入(cin)逐行逐列输入整数，并存储在matrix数组中。

bool found = false;：一个布尔变量found，初始值为false，用于标记是否找到鞍点。

int row, col, value;：三个整数变量，用于存储鞍点的行、列和值。

通过一个for循环遍历每一行，寻找当前行的最大值和所在列：通过一个嵌套的for循环，找出当前行的最大值和其所在的列。

判断最大值是否是所在列的最小值：

通过一个for循环，遍历矩阵中该列的每个元素，判断最大值是否是该列的最小值。

如果是鞍点，则记录行、列和值，标记found为true：通过判断最大值是否是所在列的最小值，如果满足条件则鞍点被找到，将相关信息赋值给row、col和value变量，标记found为true，并跳出循环。

输出结果：根据found的值，输出鞍点的行、列和值，或者输出"not found"。

参考代码:

#include<iostream>

using namespace std;

int main() {

    int matrix[5][5];

    // 输入矩阵

    for (int i = 0; i < 5; i++) {

        for (int j = 0; j < 5; j++) {

            cin >> matrix[i][j];

        }

    }

    bool found = false; // 是否找到鞍点

    int row, col, value; // 鞍点的行、列和值

    // 遍历每一行

    for (int i = 0; i < 5; i++) {

        int maxvalue = matrix[i][0]; // 当前行的最大值

        col = 0;

        // 找出当前行的最大值和其所在列

        for (int j = 1; j < 5; j++) {

            if (matrix[i][j] > maxvalue) {

                maxvalue = matrix[i][j];

                col = j;

            }

        }

        // 判断最大值是否是所在列的最小值

        bool is_smallest = true;

        for (int k = 0; k < 5; k++) {

            if (matrix[k][col] < maxvalue) {

                is_smallest = false;

                break;

            }

        }

        // 如果是鞍点，则记录行、列和值，标记found为true

        if (is_smallest) {

            found = true;

            row = i;

            value = maxvalue;

            break;

        }

    }

    // 输出结果

    if (found) {

        cout << row+1 << " " << col+1 << " " << value << endl;

    } else {

        cout << "not found" << endl;

    }

    return 0;

}