XDOJ 287 求矩陣中的馬鞍點 C語言描述

2021-10-12 02:43:39 字數 821 閱讀 9765

問題描述

所設計的程式能夠通過編譯。若矩陣am*n中的某個元素是第i行中的最小值,ai*j同時又是第j列中的最大值,則稱此元素為該矩陣中的乙個馬鞍點。編寫程式求出矩陣中的所有馬鞍點。

輸入格式

首先輸入兩個整數n和m,為矩陣維數,然後輸入矩陣的值。

輸出格式

輸出矩陣中的所有馬鞍點,輸出順序:行序優先,按行、列序號遞增順序輸出。i,j,aij

若有多個馬鞍點,每個馬鞍點一行。也可能沒有馬鞍點,則輸出no。

樣例輸入

4 42 7 9 10

1 0 7 12

8 23 13 15

4 6 12 18

樣例輸出

3 1 8

思路描述

先把每行最小,和每列最大的位置找出來,然後比對,有重合的就輸出馬鞍點,沒有就輸出no

#include#include#define maxsize 100

int main() }

//找到每行最小的

for(i=1; i<=m; i++)

} }//找到每列最大的

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

} }//尋找馬鞍點

for(i=1; i<=m; i++)

} if(flag == 0)

printf("no");

return 0;

}

計算矩陣的馬鞍點

請寫乙個程式,找出給定矩陣的馬鞍點.若乙個矩陣中 的某元素在其所在行最小而在其所在列最大,則該元素為矩陣的乙個馬鞍點 輸入說明 輸入資料由 m 1 行構成,第一行只有兩個整數 m 和 n 01.找出每一行的最小值,並記錄列號 2.判斷是否為每一列的最大值 3.正常退出迴圈,則為馬鞍點 請寫乙個程式,...

找矩陣中的鞍點

description 由鍵盤輸入乙個3 4 3行4列 的矩陣,輸出矩陣中的鞍點 即在矩陣行中最大,列中最小的數 若沒有鞍點,輸出 no 字樣。輸入樣例 87 90 110 98 70 97 210 65 98 45 120 30 輸出樣例 110思路 先找出每一行中最大的數,再找該數在那一列中是不...

求矩陣的鞍點 即列最小行最大

1 include2 include malloc free realloc34 查詢行最小 列最大的元素 找到之後直接輸出 5 void fun1 int arr 4 int row 二維陣列 傳參需要傳遞行619 20 arr i m 是這一行最小的元素 21 找這一列有沒有比arr i m 更...