#include<stdio.h>
int main()
{
int n,m,i,j,t;
scanf("%d",&n);
int s[n][n];
for(i=0;i<n;i++) // 输入矩阵
{
for(j=0;j<n;j++)
scanf("%d",&s[i][j]);
}
int row=0,lie=0;
int flag=0;
for(i=0;i<n;i++) // i控制行,j控制列。
{
for(j=0;j<n;j++)
{
if(s[i][j]>=s[i][lie]) //找到当前行最大,将行最大所在的列数赋值给 lie
{
lie=j; //有并列极值元素,最后一个是鞍点
}
}
flag=1;
/* 遍历行最大值所在的那一列,若列上存在大于上一循环找到的鞍点,则该点不是鞍点,
令flag=0,跳出当前循环,进入下一行继续寻找鞍点。*/
for(row=0;row<n;row++)
{
if(s[row][lie]<s[i][lie])
{
flag=0;
break;
}
}
// 若找到鞍点,则跳出循环。
if(flag)
{
break;
}
}
if(flag)
printf("%d %d",i,lie);
else
printf("NONE");
}
11-19
904
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
11-10
1387
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交