计算鞍点

计算鞍点（洛谷B2102，openjudge noi 1.8-05）

题目描述

给定一个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

输入格式

输入包含一个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

完整解答

#include<iostream>
using namespace std;
int main()
{
    int i,j,a[200][200],k,b[200][200],max=0,maxj=0,mini=1000;//数组必须开稍大一点，mini的值尽量要大，max的值尽量要小
    for(i=1;i<=5;i++)
    {
        for(j=1;j<=5;j++)
        {
            cin>>a[i][j];//先输入5*5的矩阵
        }
    }
    for(i=1;i<=5;i++)//行
    {
        max=a[i][1];
        maxj=1;
        for(j=1;j<=5;j++)
        {
            if(a[i][j]>max)//判断所在行的最大值
            {
                max=a[i][j];
                maxj=j;
            }
        }
        mini=a[1][maxj];
        for(k=1;k<=5;k++)//判断所在列的最小值
        {
            if(a[k][maxj]<mini)
            {
                mini=a[k][maxj];
            }
        }
        if(max==mini)
        {
            cout<<i<<" "<<maxj<<" "<<a[i][maxj];
            return 0;
        }
    }
    cout<<"not found";
    return 0;
}

在做题时首先要看好题目要求“它是所在行的最大值，并且是所在列的最小值”这个条件可不能看反喽，开数组的时候不用像我一样开，适当就可以了，在判断所在行的最大值，并且是所在列的最小值时一定要小心在判断之前先给个默认值