找出二維陣列中的鞍點,即該位置上的元素在該行上最大,在該列中最小,也可能沒有鞍點。
解析:
找出在一行中的最大值,確定最大值所在的列,再求出在該列中的最小值所在的行數,比較行是否相等,判斷是否為鞍點。
**:
#include
#include
intmain()
}int max_p,min_l,maxj,mini;
int ispoint=
0,k;
for(i=
0;i//該列號下的最小值
min_l=a[0]
[maxj]
; mini=0;
for(k=
0;kif(mini==i)}if
(!ispoint)
printf
("none");
return0;
}
二維陣列求鞍點
題目內容 給定乙個n n矩陣a。矩陣a的鞍點是乙個位置 i,j 在該位置上的元素是第i行上的最大數,第j列上的最小數。乙個矩陣a也可能沒有鞍點。你的任務是找出a的鞍點。輸入格式 輸入的第1行是乙個正整數n,1 n 100 然後有n行,每一行有n個整數,同一行上兩個整數之間有乙個或多個空格。輸出格式 ...
求二維陣列中的鞍點 陣列
如果矩陣a中存在這樣的乙個元素a i,j 滿足條件 a i,j 是第i行中值最小的元素,且又是第j列中值最大的元素,則稱之為該矩陣的乙個馬鞍點。請程式設計計算出m n的矩陣a的所有馬鞍點。輸入m,n 然後輸入陣列中的每個元素 輸出m n的矩陣a的所有馬鞍點 3 3 1 7 3 5 4 6 17 18...
Problem N 求二維陣列中的鞍點 陣列
time limit 1 sec memory limit 128 mb submit 2764 solved 1728 submit status web board 如果矩陣a中存在這樣的乙個元素a i,j 滿足條件 a i,j 是第i行中值最小的元素,且又是第j列中值最大的元素,則稱之為該矩陣...