问题 H: 零基础学C/C++123——矩阵鞍点
题目描述
输入一个正整数n（1<= n <= 6）和n阶方阵a中的每一个元素，如果找到a的鞍点（鞍点的元素值在该行上最大，在该列上最小），就输出它的下标，否则输出“NO”（设a最多只有一个鞍点）。
输入
多组测试数据，每组输入一个正整数n，和n行n列的整数，每一行回车结束
输出
如果找到a的鞍点（鞍点的元素值在该行上最大，在该列上最小），就输出它的下标，否则输出“NO”（设a最多只有一个鞍点）。
样例输入 Copy
3
1 2 3
4 5 6
7 8 9
4
1 2 3 4
5 6 7 8
9 1 5 6
8 5 7 3
样例输出 Copy
0 2
NO
题解
对于每一行先查找最大值，然后在列上判断是否为最小值，比较绕的一个题目(●'◡'●)
Please calm down and u can easyeasy pass
代码（AC）
点击查看代码
#include <stdio.h>
#include <math.h>
int main (){
int n;
while(scanf("%d",&n)!=EOF)
{
int a[n][n];
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
scanf("%d",&a[i][j]);
}
}
int max,xbi,xbj,s=0,flag;
for(int i=0;i<n;i++)
{
max=a[i][0];
xbi=i;
xbj=0;
for(int j=0;j<n;j++)
{
if(a[i][j]>=max)
{
max=a[i][j];
xbi=i;
xbj=j;
}
}
flag=0;
for(int k=0;k<n;k++)
{
if(a[k][xbj]<a[xbi][xbj]){flag=1;}
}
if(flag==0)
{
printf("%d %d\n",xbi,xbj);
s=1;
}
}
if(s==0){printf("NO\n");}
}
return 0;
}