描述
输入
输入包含一个5行5列的矩阵
输出
如果存在鞍点,输出鞍点所在的行、列及其值,如果不存在,输出"not found"
样例输入
样例输出
给定一个5*5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。
鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。
例如:在下面的例子中(第4行第1列的元素就是鞍点,值为8 )。
11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2
15 10 11 20 25
11 3 5 6 9 12 4 7 8 10 10 5 6 9 11 8 6 4 7 2 15 10 11 20 25
4 1 8
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a[5][5],i,j,max,min,x,y,k,c=0;
for(i=0;i<5;i++)
{
for(j=0;j<5;j++)
{
scanf("%d",&a[i][j]);
}
}
for(i=0;i<5;i++)
{
max=a[i][0];//每一行的第一个数
for(j=0;j<5;j++)
{
if(a[i][j]>=max)//如果这个数大于max
{
x=i;y=j;
max = a[i][j];//把这个数赋给max
}
}
min = max;
for(k=0;k<5;k++)//每行中最大的数那一列
{
if(a[k][y]<min)//找到这一列中的min
{
min = a[k][y];
}
}
if(max == min)
{
c=1;
printf("%d %d %d",x+1,y+1,max);//因为x,y都是数列下标所以比实际少1
}
}
if(c==0)
printf("not found");
return 0;
}
/*
此题的关键是看最大值的那行的最小值是否是同一个数,切勿直接
找值,因为循环做不到。
此外是输出not found,方法是:
引入一个数初值为零,如果有鞍点则在输出鞍点前把这数的初值改掉
这样的话如果没有鞍点则这个数还是初值,运用if语句就可以输出not
found
*/