#include <stdio.h>
#define M 4
#define N 4
int main()
{
int a[M][N];
int i, j, k, c, min;
int flag = 0;
for(i = 0; i < M; i++)
for(j = 0; j < N; j++)
scanf("%d",&a[i][j]);
for(i = 0; i < M; i++)
{
//找到每行中的最小元素
min = a[i][0];
c = 0;
for(j = 0; j < N; j++)
{
if(a[i][j] < min)
{
min = a[i][j];
c = j;
}
}
//验证此最小元素在所在的列是否最大
for(k = 0; k < M; k++)
if(a[k][c] > min)
break;
if(k == M)
{
printf("(%d,%d)",i,c);
flag=1;
}
}
if(flag == 0)
printf("Not Found.");
return 0;
}
矩阵中的“马鞍点”,即满足该元素在所在行最小,在所在列最大
最新推荐文章于 2021-12-10 23:00:20 发布