鞍点问题

首先来看百度百科鞍点定义：鞍点（Saddle point）在微分方程中，沿着某一方向是稳定的，另一条方向是不稳定的奇点，叫做鞍点。在泛函中，既不是极大值点也不是极小值点的临界点，叫做鞍点。在矩阵中，一个数在所在行中是最大值，在所在列中是最小值，则被称为鞍点。在物理上要广泛一些，指在一个方向是极大值，另一个方向是极小值的点。

鞍点

输入 n和m表示 n*m 的数组，没有则输出 -1

输入

3 3

1 2 3

4 5 6

7 8 9

输出

3

分析：先找到每行元素最大的元素，然后判断是否是列上最小的元素即可。

代码：

#include <stdio.h>

int data[505][505];

int main()
{
    int n, m;
    scanf("%d%d", &n, &m);
    for (int i = 0; i < n; i++)
        for (int j = 0; j < m; j++)
            scanf("%d", &data[i][j]);
    int count = 0; // 若没找到 输出-1
    for (int i = 0; i < n; i++)
    {
        int maxn = -1, pos = -1, flag = 1;
        for (int j = 0; j < m; j++)
            if (data[i][j] > maxn)
                maxn = data[i][j], pos = j; // 找到第i行最大的元素
        for (int j = 0; j < n; j++)         // 判断是否是列上的最小元素
        {
            if (data[j][pos] < maxn) // 列上有比其小的元素
            {
                flag = 0;
                break;
            }
        }
        if (flag) // 是列上最大
        {
            count++;
            printf("%d\n", maxn);
        }
    }
    if (!count) // 未找到
        printf("-1\n");
    return 0;
}