找鞍點問題C 已解決)

2021-09-29 21:36:10 字數 1097 閱讀 4550

**如下;

簡單來說就是1)建立二維陣列 2)將輸入值匯入二維陣列 3)找出每一行的最大值 4)將每一行的最大值組成新的陣列 5)將判斷最大值所在列的最小值是否為該值 6)輸出下標或提示語。

)//找出每一j行的最大值

} maxlist[j, g]

= max;

pointlist[j, g]

= point;

qwq[j]++;

g++;for

(f =

1; f < a; f++)}

}int q =

0, h =0;

for(

int i =

0; i < a; i++

)//比較每一行最大值是否是該列最小值}if

(b)//如果第k列沒有發現比max小的值,即為鞍點}}

if(q ==0)

//如果比較完所有行.鞍點數量仍為0,則無鞍點

console.

writeline

("none");}}}

ps:其實最後判斷最大值所在列的最小值是否為該值時可以直接找出該列最小值,判斷是否等於最大值即可。

若有更簡單的方法或有各種大小問題,大佬們敬請指正。

找鞍點C語言

乙個矩陣元素的 鞍點 是指該位置上的元素值在該行上最大 在該列上最小。本題要求編寫程式,求乙個給定的n階方陣的鞍點。輸入第一行給出乙個正整數n 1 n 6 隨後n行,每行給出n個整數,其間以空格分隔。輸出在一行中按照 行下標 列下標 下標從0開始 的格式輸出鞍點的位置。如果鞍點不存在,則輸出 non...

C 實現 找鞍點

給定乙個n n矩陣a。矩陣a的鞍點是乙個位置 i,j 在該位置上的元素是第i行上的最大數,第j列上的最小數。乙個矩陣a也可能沒有鞍點。你的任務是找出矩陣a的鞍點。輸入 輸入有2行,第1行為乙個正整數n 1 n 10 表示矩陣a為n行n列。第2行到第n 1行,每行都是用空格隔開的n正整數,表示矩陣a。...

C語言程式設計找鞍點

在矩陣a中存在一點b i,j 如果在b點那一行是最大值,且在b點那一列是最小值則b是鞍點。輸入格式 輸入的第1行是乙個正整數n,1 n 100 然後有n行,每一行有n個整數,同一行上兩個整數之間有乙個或多個空格。輸出格式 對輸入的矩陣,如果找到鞍點,就輸出其下標。下標為兩個數字,第乙個數字是行號,第...