032:计算鞍点

给定一个5*5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。
鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。
例如：在下面的例子中（第4行第1列的元素就是鞍点，值为8 ）。
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

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

#include <cstdio>
#include <iostream>

using namespace std;

int main()
{
    int a[6][6], b, found=0;

    //读入矩阵数组
    for (int i=0;i<5;i++)
        for (int j=0;j<5;j++)
            cin >> a[i][j];

    //初始化各行、列极值
    for (int i=0;i<5;i++)
    {
        a[i][5]=0;
        a[5][i]=0;
    }

    // 计算每行的最大值,并将列号放到a[i][5]
    for (int i=0;i<5;i++)
    {
        for (int j=1;j<5;j++)
        {
            if (a[i][j]>a[i][a[i][5]])
                a[i][5]=j;
        }
    }

    // 计算每列的最小值,并将行号放到a[5][j]
    for (int j=0;j<5;j++)
    {
        for (int i=1;i<5;i++)
        {
            if (a[i][j]<a[a[5][j]][j])
                a[5][j]=i;
        }
    }

    // 查看是否为鞍点
    for (int i=0;i<5;i++)
        if (a[5][a[i][5]]==i)
        {
            printf("%d %d %d\n", i+1, a[i][5]+1, a[i][a[i][5]]);
            found = 1;
        }
    if (found==0)
        printf("not found");
    return 0;
}