第六章14

【题目描述】

在微分方程中，沿着某一方向是稳定的，另一条方向是不稳定的奇点，叫做鞍点。在泛函中，既不是极大值点也不是极小值点的临界点，叫做鞍点。在矩阵中，一个数在所在行中是最大值，在所在列中是最小值，则被称为鞍点。在物理上要广泛一些，指在一个方向是极大值，另一个方向是极小值的点。编写一个程序，找出n×m的矩阵a的鞍点，若存在必唯一，不存在则输出“Not Found”。

【输入】

有多行。第1行是两个整数n（n≤10）和m（m≤10），表示矩阵有n行m列。接下来n行，每行包含m个整数，表示矩阵值。

【输出】

 仅一行。如果鞍点存在，则按指定格式输出鞍点；否则，输出“Not Found”。

【样例输入】

3 4

1 2 13 4

7 8 10 6

3 5 9 7

【样例输出】

#include<stdio.h>
int main()
{
    int n,m,i,j,k,max=0,min=0;
    scanf("%d %d",&n,&m);
    int x[n][m];
    for(i=0;i<n;i++)
    for(j=0;j<m;j++)
    scanf("%d",&x[i][j]);
    for(i=0;i<n;i++)
    {
        for(j=0,max=0;j<m;j++)
        if(x[i][max]<x[i][j])
        max=j;
        for(k=0,min=0;k<n;k++)
        if(x[min][max]>x[k][max])
        min=k;
        //printf("%d %d\n",i,min);
        if(i==min)
        {
            printf("a[%d][%d]=%d",min,max,x[min][max]);
            break;
        }
    }
    //printf("\n%d %d\n",i,min);
    if(i!=min)
    printf("Not Found");
    return 0;
}