7-5 sdut-C语言实验-鞍点计算

最新推荐文章于 2024-06-26 16:58:50 发布

原创最新推荐文章于 2024-06-26 16:58:50 发布 · 483 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #数据结构 #蓝桥杯

本文介绍了一种算法，用于查找特定条件下二维数组中的鞍点（即某元素在其所在行中最大，在其所在列中最小）。文章给出了具体的输入输出格式，并提供了一个C语言实现示例。

作者马新娟

单位山东理工大学

找出具有m行n列二维数组Array的“鞍点”，即该位置上的元素在该行上最大，在该列上最小，其中1<=m,n<=10。同一行和同一列没有相同的数。

输入格式:

输入数据有多行，第一行有两个数m和n，下面有m行，每行有n个数。

输出格式:

按下列格式输出鞍点：

Array[i][j]=x

其中，x代表鞍点，i和j为鞍点所在的数组行和列下标，我们规定数组下标从0开始。

一个二维数组并不一定存在鞍点，此时请输出None。

我们保证不会出现两个鞍点的情况，比如：

3 3
1 2 3
1 2 3
3 6 8

输入样例:

输出样例:

Array[0][2]=3

答案：

#include <stdio.h>
int main()
{
int m,n,i,j,a[10][10],b,c,d,t;
    scanf("%d %d",&m,&n);
    for(i=0;i<m;i++)
        for(j=0;j<n;j++)
            scanf("%d",&a[i][j]);
    for(i=0;i<m;i++)
    {   d=i,b=0,t=0;
        for(j=0;j<n;j++)
        if(a[i][j]>a[d][b])
            b=j,d=i;
        for(c=0;c<m;c++)
           {
            if(a[c][b]<a[d][b])
                break;
            else t=t+1;
           }
            if(t==m)
        {
            printf("Array[%d][%d]=%d",d,b,a[d][b]);
            break;
        }
    }
       if(t!=m)
            printf("None");
    return 0;
}