【题目描述】

在微分方程中，沿着某一方向是稳定的，另一条方向是不稳定的奇点，叫做鞍点。在泛函中，既不是极大值点也不是极小值点的临界点，叫做鞍点。在矩阵中，一个数在所在行中是最大值，在所在列中是最小值，则被称为鞍点。在物理上要广泛一些，指在一个方向是极大值，另一个方向是极小值的点。编写一个程序，找出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

【样例输出】

a[2][2]=9

 

#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;
}

 

 

原文地址：http://www.cnblogs.com/xrj1229/p/16878890.html

1. 本站所有资源来源于用户上传和网络，如有侵权请邮件联系站长！ 2. 分享目的仅供大家学习和交流，请务用于商业用途! 3. 如果你也有好源码或者教程，可以到用户中心发布，分享有积分奖励和额外收入！ 4. 本站提供的源码、模板、插件等等其他资源，都不包含技术服务请大家谅解！ 5. 如有链接无法下载、失效或广告，请联系管理员处理！ 6. 本站资源售价只是赞助，收取费用仅维持本站的日常运营所需！ 7. 如遇到加密压缩包，默认解压密码为"gltf",如遇到无法解压的请联系管理员！ 8. 因为资源和程序源码均为可复制品，所以不支持任何理由的退款兑现，请斟酌后支付下载 声明：如果标题没有注明"已测试"或者"测试可用"等字样的资源源码均未经过站长测试.特别注意没有标注的源码不保证任何可用性