C++ 实现：在 5x5 矩阵中精准寻找鞍点

```cpp #include <iostream> using namespace std; const int SIZE = 5; int main() { int matrix[SIZE][SIZE]; // 输入矩阵元素 for (int i = 0; i < SIZE; i++) { for (int j = 0; j < SIZE; j++) { cin >> matrix[i][j]; } } bool found = false; // 遍历每一行 for (int i = 0; i < SIZE; i++) { int maxInRow = matrix[i][0]; int colOfMax = 0; // 找出当前行的最大值及其所在列 for (int j = 1; j < SIZE; j++) { if (matrix[i][j] > maxInRow) { maxInRow = matrix[i][j]; colOfMax = j; } } bool isMinInCol = true; // 检查该最大值是否为所在列的最小值 for (int k = 0; k < SIZE; k++) { if (matrix[k][colOfMax] < maxInRow) { isMinInCol = false; break; } } // 如果是所在列的最小值，则找到鞍点 if (isMinInCol) { cout << i + 1 << " " << colOfMax + 1 << " " << maxInRow << endl; found = true; break; } } // 如果未找到鞍点 if (!found) { cout << "not found" << endl; } return 0; } ``` 代码解释： 1. 输入矩阵：使用两层嵌套的 `for` 循环读取一个 5x5 的矩阵。 2. 寻找鞍点： - 遍历矩阵的每一行，找出当前行的最大值及其所在列。 - 对于找到的最大值，检查它是否为所在列的最小值。 - 如果是所在列的最小值，则找到了鞍点，输出其行、列和值，并标记为已找到。 3. 输出结果：如果未找到鞍点，输出 `"not found"`。 注意事项： - 矩阵的行和列编号从 1 开始，而在代码中数组索引从 0 开始，因此输出时行和列的编号需要加 1。 - 一旦找到鞍点，使用 `break` 语句跳出外层循环，避免继续查找。 ######[AI问答 | 588点数解答 | 2025-12-01 14:51:44]