[说明] 若矩阵Am×n中存在某个元素aij满足:aij…是第i行中最小值且是第j
问题:
[说明]
若矩阵Am×n中存在某个元素aij满足:aij…是第i行中最小值且是第j列中的最大值,则称该元素为矩阵A的一个鞍点。下面程序的功能是输出A中所有鞍点,其中参数A使用二维数组表示,m和n分别是矩阵A的行列数。
[程序]
void saddle (int A[ ] [ ], int m, int n)
int i,j,min;
for (i=0;i <m;i + + )
min: (1) ;
for (j=1; j<n; j+ +)
if(A[i][j]<min) (2) ;
for (j=0; j<n; j+ +)
if ( (3) )
p=0;
while (p<m&& (4) )p+ +;
if (p > = m)printf ("%d,%d,%d\n",i,j,min);