找出一个二维数组矩阵的鞍点,即该位置上的元素在该行中最大,该列中最小,可能不存在鞍点,如果存在多个,输出最小的那个。
输入要求:输入n,m表示二维矩阵的行数和列数,然后根据行列数输入n*m个数据构成一个二维矩阵。
输出要求:如果存在鞍点,则输出该鞍点的值,如果不存在则输出not exist。
没用什么复杂的,就二维数组,应该蛮好懂吧。。。
#include<stdio.h>
int main()
{
int a[100][100],b[100]/*用来储存每一行最大值的位置*/,n,m;
scanf("%d %d",&n,&m);
int i,j,max;
for(i=0;i<n;i++)
{
scanf("%d",&a[i][0]);
max=a[i][0];
for(j=1;j<m;j++)
{
scanf("%d",&a[i][j]);
if(max<a[i][j])//寻找每一行的最大值
{
max=a[i][j];
b[i]=j;//储存最大值位置
}
}
}
int flag=0;
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if(a[i][b[i]]>a[j][b[i]])
//用第i行的最大值,和最大值所在列的所有元素比较
//如果该最大值比它所在列的任何一个数大,就退出j循环
{
break;
}
}
if(j==n)//这代表j循环中间没有退出,也就是满足鞍点条件
{
printf("%d ",a[i][b[i]]);
flag=1;//用来标记是否找到鞍点
}
}
if(flag==0)//没有鞍点
{
printf("not exist");
}
}
#include<stdio.h>
int main()
{
int a[100][100],b[100],n,m;
scanf("%d %d",&n,&m);
int i,j,max;
for(i=0;i<n;i++)
{
scanf("%d",&a[i][0]);
max=a[i][0];
for(j=1;j<m;j++)
{
scanf("%d",&a[i][j]);
if(max<a[i][j])
{
max=a[i][j];
b[i]=j;
}
}
}
int flag=0;
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if(a[i][b[i]]>a[j][b[i]])
{
break;
}
}
if(j==n)
{
printf("%d ",a[i][b[i]]);
flag=1;
}
}
if(flag==0)
{
printf("not exist");
}
}