寻找矩阵中的鞍点

【问题描述】
在一个矩阵中,可能会有这样的元素,它在该行中最大,而在该列中最小。我们把这样的元素称为“鞍点”,一个矩阵中可能没有鞍点,在任意输入一个5*5的矩阵,寻找该矩阵中的鞍点,并将它在矩阵中的位置(行,列)输出。

#include<stdio.h>
int main()
{
int a[5][5],i,j,m,n,max,e=0,f=0;
printf(“请输入一个矩阵a[5][5]的元素:\n”);
for(i=0;i<5;i++)
{
for(j=0;j<5;j++)
{
scanf("%d",&a[i][j]);
}
printf("\n");
}
for(i=0;i<5;i++)
{
for(j=0;j<5;j++)
{
printf("%d\t",a[i][j]);
}
printf("\n");
}
for(i=0;i<5;i++)
{
m=i;
max=a[i][0];
for(j=1;j<5;j++)
{
if(max<a[i][j])
{
max=a[i][j];
e=j;
}
}
for(i=1;i<5;i++)
{
if(a[i][e]>max)
f++;
}
if(f==4)
{
printf(“该矩阵的鞍点是:(%d,%d)”,m+1,e+1);
break;
}
else
printf(“没有鞍点!”) ;
}
return 0;
}

发布了45 篇原创文章 · 获赞 1 · 访问量 1327

猜你喜欢

转载自blog.csdn.net/weixin_46352060/article/details/104720490