C语言 查找二维数组的鞍点

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

    1)输入m和n,输入格式m*n;

    2)输入m行每行n个整数。

    3)查找鞍点。

    4)如果找到鞍点,则输出该元素所在行、列和值,均采用“%d”格式输出(只需要找出第一个即可)。

    5)如果找不到鞍点,则输出None。

提示:数组长度定义为[10][10],根据输入的m,n值使用前面的m行n列的元素。

 

运行参考示例:

输入1:

3*4

1 2 9 4

5 4 7 2

6 3 8 5

输出1:

Array[1][2]=7

 

输入2:

4*5

1 2 9 4 6

5 4 7 2 8

6 3 8 1 5

3 1 4 5 7

输出2:

None

运行代码如下:

#include
int main()
{
    int a[10][10];
    int i,j,k,t,p,m,n;
    int max,min;
    k=1;t=0;p=0;
    scanf("%d*%d",&m,&n);
    for(i=0;ia[k][t])//先定义该行最大的数为该列最小的数,看是否为鞍点 
            {
                min=a[k][t];
                p=k;//将最小的行数赋值给p 
            }
        } 
        if(min==max)
        {
            printf("Array[%d][%d]=%d\n",p,t,a[p][t]);
            break;
        }
    }
        if(min!=max)
        {
        printf("None\n");
        }
    return 0;
}

 

 

你可能感兴趣的:(C语言,c语言)