矩阵题目之//鞍点定位

问题 F: 鞍点定位
在一个二维矩阵中，如果某个位置的数值是该行最大值，同时也是该列最小值，我们则称该位置是矩阵的鞍点。鞍点在工业控制，建筑力学等方面有着广泛应用。鞍点可能有多个，也可能没有。
请编写程序找出矩阵的鞍点。
输入
第一行输入T表示有T个测试实例
第二行输入两个参数A和B，分别表示矩阵的行数和列数
第三行输入二维矩阵的数据，假定数据都是正整数
以此类推输入下个实例
输出
输出鞍点所在的行号和列号，行号和列号都是从0开始编号。
本题目无需考虑存在多个鞍点的情况，假设如果有鞍点则只有唯一个
如果鞍点不能存在则输出-1
样例输入
2
3 3
11 77 33
44 66 55
22 88 99
4 2
22 11
33 44
55 66
11 88
样例输出
1 1
-1

#include<stdio.h>
int main()
{
    int n,a,b,ar[10][10],max[10],min[10],i,j,k,t;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        t=0;
        scanf("%d %d",&a,&b);
        for(j=0;j<a;j++)
            for(k=0;k<b;k++)
                scanf("%d",&ar[j][k]);
         /*先找到每行的最大值每列的最小值*/        
        for(j=0;j<a;j++)
        {
            max[j]=ar[j][0];
            for(k=0;k<b;k++)
            {
                if(ar[j][k]>max[j])
                    max[j]=ar[j][k];
            }
        }
        for(k=0;k<b;k++)
        {
            min[k]=ar[0][k];
            for(j=0;j<a;j++)
            {
                if(min[k]>ar[j][k])
                min[k]=ar[j][k];
            }
        }
        /*找到最大值和最小值的相等的地方*/
        for(j=0;j<a;j++)
        {
            for(k=0;k<b;k++)
            {
                if(min[k]==max[j])
                {
                    t++;
                    printf("%d %d\n",j,k);
                    goto loop;//巧妙运用loop
                }
            }

        }
        printf("-1\n");
        loop:;  
    }
    return 0;
}