给定一个n*n矩阵A。矩阵A的鞍点是一个位置(i,j),在该位置上的元素是第i行上的最大数,第j列上的最小数。一个矩阵A也可能没有鞍点。
你的任务是找出A的鞍点。
输入格式:
输入的第1行是一个正整数n, (1<=n<=100),然后有n行,每一行有n个整数,同一行上两个整数之间有一个或多个空格。
输出格式:
对输入的矩阵,如果找到鞍点,就输出其下标。下标为两个数字,第一个数字是行号,第二个数字是列号,均从0开始计数。
如果找不到,就输出
NO
题目所给的数据保证了不会出现多个鞍点。
输入样例:
4
1 7 4 1
4 8 3 6
1 6 1 2
0 7 8 9
输出样例:
2 1
#include<stdio.h>
int main()
{ int n,i,j,u,indexx,ret,min,done=0,k,p;
scanf("%d",&n);
int a[101][101];
for(i=0;i<=n-1;i++)
{for(j=0;j<=n-1;j++)
{scanf("%d",&a[i][j]);
}
}
if(n==1)
{printf("0 0");
}
else
{
for(u=0;u<=n-1;u++)
{
min=a[0][u];indexx=0;
for(k=1;k<=n-1;k++)
{if(a[k][u]<min)
{min=a[k][u];
indexx=k;
}
ret=1;
for(p=1;p<=n-1;p++)
{if(a[indexx][p]>min)
{ret=-1;
break;
}
}
if(ret==1)
{printf("%d %d",indexx,u);
done=1;
break;
}
}
break;
}
if(done==0)
{printf("NO");
}
}
return 0;
}