C++寻找矩阵的鞍点

给定一个5*5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。

    例如：在下面的例子中（第4行第1列的元素就是鞍点，值为8 ）。
输入:
    输入包含一个5行5列的矩阵。
输出:
    如果存在鞍点，输出鞍点所在的行、列及其值，如果不存在，输出"not found"。
样例输入:
    11 3 5 6 9
    12 4 7 8 10
    10 5 6 9 11
    8  6 4 7 2
    15 10 11 20 25
样例输出:

    4 1 8

这个程序的解决思路很多，我提供的是计算比较少的，方法如下

1. 计算每一行的最大值，同时记录该最大值的列数

2.将每一个最大值所在的列中各元素与该最大值比对，如果都比该最大值大，则符合鞍点条件

#include <iostream>
using namespace std;
int main(){
    int a[6][6];
    int lie[6],maxhang[6];//lie[6]用来存储每行最大值所处的列值，maxhang[6]存储每行的最大值 
    for (int i=1;i<=5;i++){
        int max=0;            //开启每行最大值的寻找，初始最大值为0 
        for(int j=1;j<=5;j++){
            cin>>a[i][j];
            if(max<a[i][j]) {
                max=a[i][j];
                lie[i]=j;        // 存储每行最大值所处的列值
                maxhang[i]=max;  //存储每行的最大值
            }
    //    cout<<maxhang[i]<<' '<<lie[i]<<endl;此命令可用于检验前面的指令是否运行正确 
        }
    }
    for (int k=1;k<=5;k++){    //从第一行的最大值开始检查，该最大值是否是所在列的最小值 
        int dayushu=0;   
        for (int i=1;i<=5;i++){
            if(a[i][lie[k]]<maxhang[k]) dayushu++;// dayushu用来记录该列有几个数小于第k行的最大值 
        }
        if(dayushu<1)cout<<k<<' '<<lie[k]<<' '<<maxhang[k];// 
    }
}