【例5.1】?若矩陣Am×n中存在某個元素aij滿足：aij是第i行中的最小值且是第j列中的最大值，則稱該元素為矩陣A的一個鞍點。試編寫一個算法，找出A中的所有鞍點。

算法如下：

?

void?saddle?(int?A[?][?],int?m,?int?n)

/*m,n分別表示矩陣A的行和列*/

{?

????int?i,j,min;

????for?(i=0;i<m;i++)? /*按行處理*/

????{?

????????min=A[i][0];

????????for?(j=1;?j<n;?j++)

???????????if?(A[i][j]<min?)? /*找第i行最小值*/

????????????min=A[I][j];

????????for?(j=0;?j<n;?j++) /*檢測該行中的每個最小值是否是鞍點*/

????????????if?(A[i][j]==min?)

????????????{?

?????????????????k=j;

????????????????p=0;

?????????????????while?(p<m?&&?A[p][j]<min)

?????????????????????p++;

?????????????????if?(?p>=m)?

?????????????????????printf?(＂%d,%d,%d\n＂,?i?,k,min);

????????????}?/*?if?*/

????}?/*for?i*/

}

總結

以上是生活随笔為你收集整理的数据结构第5章例题 若矩阵Am×n中存在某个元素aij满足：aij是第i行中的最小值且是第j列中的最大值，则称该元素为矩阵A的一个鞍点。试编写一个算法，找出A中的所有鞍点。的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。