找鞍点（C语言实现）

【题目描述】

输入一个m行n列的整型数组(m,n从键盘输入，m,n均大于0小于20)，求出这个数组的“鞍点”。鞍点是指这个元素在所处的行上最大，列上最小。请输出这个鞍点的位置及鞍点的值（鞍点有可能有多个，多个鞍点，输出时每个鞍点的信息独立成行）。如果没有鞍点，请输出No.

【输入样例】

4 5

2 3 4 5 6

3 4 5 6 8

3 1 2 5 9

3 4 1 8 7

【输出样例】

(0,4)=>6

代码实现

#include <stdio.h>

int main()

{

    int n,m,a[20][20],x=0,q,p;

    scanf("%d%d",&m,&n);

    for(int i=0;i<m;i++)

    {

        for(int k=0;k<n;k++)

            scanf("%d",&a[i][k]);

    }

    x=0;

    for(int i=0;i<m;i++)

    {

        for(int k=0;k<n;k++)

        {

            q=0;

            p=0;

            for(int t=0;t<m;t++)

            {

                if(a[i][k]>a[t][k])

                    q=1;

            }

            for(int g=0;g<n;g++)

            {

                if(a[i][k]<a[i][g])

                    p=1;

            }

            if(p==0&&q==0)

                {

                    x=1;

                    printf("(%d,%d)=>%d\n",i,k,a[i][k]);

                }

        }

    }

    if(x==0)

        printf("No.");

  return(0);

}