C++ 实现马鞍数查找算法 - 找出矩阵中的马鞍数

申请一个n;行m;列数列的马龙数，输出它的位置。所谓马龙数，是指在行上唯一的最小而在列上唯一的最大的数。如下：

n=5 m=5 5 6 7 8 9 4 5 6 7 8 3 4 5 2 1 2 3 4 9 0 1 2 5 4 8

则1;行1;列上的数就是马龙数。

输出： 共n+1;行，第一行：nm(n,m<10) 第2;到n+1;行：每行m;个数字(每个数都<10)

输出： 输出许多行：如果存在马龙数，则输出所有马龙数，每行一个，为行和列以及马龙数。 如果不存在马龙数，则输出“not exit”;。 用C++内容：

#include<iostream>
using namespace std;

int main(){
    int n, m;
    cin >> n >> m;
    int matrix[n][m];
    for(int i=0; i<n; i++){
        for(int j=0; j<m; j++){
            cin >> matrix[i][j];
        }
    }
    
    bool flag = false;
    for(int i=0; i<n; i++){
        int min_row = matrix[i][0];
        int col_index = 0;
        for(int j=1; j<m; j++){
            if(matrix[i][j] < min_row){
                min_row = matrix[i][j];
                col_index = j;
            }
        }
        
        int max_col = matrix[0][col_index];
        for(int k=1; k<n; k++){
            if(matrix[k][col_index] > max_col){
                max_col = matrix[k][col_index];
            }
        }
        
        if(min_row == max_col){
            cout << "Row: " << i+1 << ", Column: " << col_index+1 << ", Value: " << min_row << endl;
            flag = true;
        }
    }
    
    if(!flag){
        cout << "not exit" << endl;
    }
    
    return 0;
}