用c++写 编写一个程序，求一个4行4列的整数矩阵的鞍点。注意：一个矩阵可能有0到多个鞍点。 提示：可以考虑用反证法实现，即先假设矩阵中目标元素是鞍点，如果发现该元素所在行中还有元素比其大，或者该元素所在列中还有元素比其小，则不是鞍点。

好的，以下是用 C++ 编写的求一个 4 行 4 列的整数矩阵的鞍点的程序：

#include <iostream>
using namespace std;

int main() {
    int matrix[4][4] = {{1, 2, 3, 4},
                        {5, 6, 7, 8},
                        {9, 10, 11, 12},
                        {13, 14, 15, 16}}; // 初始化一个 4 行 4 列的整数矩阵

    for (int i = 0; i < 4; i++) {
        int row_min = matrix[i][0]; // 记录该行的最小值
        int col_max = matrix[0][i]; // 记录该列的最大值
        int col_max_index = 0; // 记录该列最大值的索引

        // 找到该行的最小值
        for (int j = 1; j < 4; j++) {
            if (matrix[i][j] < row_min) {
                row_min = matrix[i][j];
            }
        }

        // 找到该列的最大值
        for (int j = 1; j < 4; j++) {
            if (matrix[j][i] > col_max) {
                col_max = matrix[j][i];
                col_max_index = j;
            }
        }

        // 如果该行的最小值等于该列的最大值，则该元素是鞍点
        if (row_min == col_max) {
            cout << "鞍点为：" << row_min << endl;
            cout << "位置为：" << i+1 << "行" << col_max_index+1 << "列" << endl;
        }
    }

    return 0;
}

该程序首先初始化了一个 4 行 4 列的整数矩阵，并通过两个循环分别找到每行的最小值和每列的最大值。然后，如果该行的最小值等于该列的最大值，则该元素是鞍点，并输出鞍点的值和位置。

需要注意的是，一个矩阵可能有 0 到多个鞍点。因此，该程序可能输出多个鞍点。