若矩阵M中的某个元素M[i][j]是第i行元素中的最小值,且又是第j列元素中的最大值,则称此元素是该矩阵的一个马鞍点。现矩阵M保存在数组A中,下列算法查找M的马鞍点,请在空白处填上适当内容使算法完整。
#define MaxRow 4
#define MaxCol 5
void f32(int A[][MaxCol],int m,int n)
{int i,j,Max[MaxCol],Min[MaxRow];
for(i=0;i<m;i++)
{Min[i]=A[i][0];
for(j=1;j<n;j++)
if(___(1)___)
Min[i]=A[i][j];
}
for(j=0;j<n;j++)
{Max[j]=A[0][j];
for(i=1;i<m;i++)
if(A[i][j]> Max[j])
___(2)___;
}
for(i=0;i<m;i++)
for(j=0;j<n;j++)
if(___(3)___)
printf("(%d,%d)"",i,j);
return;
}
【正确答案】:(1)A[i][j]<Min[i]
(2)Max[j]=A[i][j]
(3)Min[i]==Max[j]
                    
                    若矩阵M中的某个元素M[i][j]是第i行元素中的最小值,且又是第j列元素中的最大值,则称此元素是该矩阵的一个马鞍点。现矩阵M保
- 2024-11-07 01:35:02
- 数据结构与算法(13003)
