CCF NOI1047 寻找鞍点

描述

给定一个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>
#include<cstring>
#include<climits>

using namespace std;

# define N 5
int maxn[N]{-1},minn[N],ans[N][N];

int main() {
    int i, j;
    //填充
    for(i=0;i<N;i++)
        for(j=0;j<N;j++)
            cin >> ans[i][j];
    memset(maxn, -1, sizeof(maxn));
    for (i = 0; i < N; i++)
        minn[i] = INT_MAX;
    //找每行最大值，每列最小值
    for (i = 0; i < N; i++)
        for (j = 0; j < N; j++) {
            if (ans[i][j] > maxn[i])
                maxn[i] = ans[i][j];
            if (ans[i][j] < minn[j])
                minn[j] = ans[i][j];
        }
    //判断
    for(i=0;i<N;i++)
        for(j=0;j<N;j++)
        if (maxn[i] == minn[j]) {
            cout << i+1 << ' ' << j+1 << ' ' <<maxn[i] << endl;
            return 0;
        }
    cout << "not found" << endl;
    return 0;
}

21.12.22