设计一个算法，求马鞍点问题。如果矩阵A中存在一个元素A[i][j]满足条件“A[i][j]是第i行中值最小的元素，且又是第j列中值最大的元素”，则称之为该矩阵的一个马鞍点。设计一个程序，输出m*n的矩阵A中的所有马鞍点

要设计一个算法来寻找给定矩阵 `A` 中的马鞍点，你需要遍历整个矩阵并比较每一行和每一列的最大值和最小值。以下是一个简单的 C++ 实现：

#include <vector>
#include <algorithm>

// 定义一个结构体或类来表示矩阵中的元素及其行号和列号
struct Point {
    int row, col;
    int value;
};

bool isMinInRow(const std::vector<int>& row, int i) {
    return row[i] <= row[row.size() - 1];
}

bool isMaxInCol(const std::vector<int>& col, int j) {
    return col[j] >= col[0];
}

std::vector<Point> findSaddlePoints(std::vector<std::vector<int>>& A) {
    int m = A.size();
    int n = A[0].size();

    std::vector<Point> saddlePoints;
    for (int i = 0; i < m; ++i) {
        for (int j = 0; j < n; ++j) {
            if (isMinInRow(A[i], j) && isMaxInCol(A, j)) {
                Point p = {i, j, A[i][j]};
                saddlePoints.push_back(p);
            }
        }
    }

    return saddlePoints;
}

int main() {
    // 示例用法
    std::vector<std::vector<int>> A = {{5, 9, 3}, {6, 8, 4}, {7, 2, 1}};
    std::vector<Point> points = findSaddlePoints(A);

    for (const auto& point : points) {
        std::cout << "Saddle point found at (" << point.row << ", " << point.col << ") with value " << point.value << "\n";
    }

    return 0;
}

这个算法首先定义了一个 `Point` 结构体来存储每个元素的位置（row, col）和值(value)。然后，它分别检查行中的最小值和列中的最大值。如果找到一个元素同时满足这两个条件，就将其添加到结果列表中。

运行 `main()` 函数后，它会打印出矩阵 `A` 中的所有马鞍点及其对应的值。