C語言 尋找鞍點,給出所有鞍點的行 列下標

2021-10-01 08:20:27 字數 610 閱讀 1846

乙個矩陣元素的「鞍點」是指該位置上的元素值在該行上最大、在該列上最小。

本題要求編寫程式,求乙個給定的n階方陣的鞍點。

輸入格式:

輸入第一行給出乙個正整數n(1≤n≤6)。隨後n行,每行給出n個整數,其間以空格分隔。

輸出格式:

輸出在一行中按照「行下標 列下標」(下標從0開始)的格式輸出鞍點的位置。如果鞍點不存在,則輸出「none」。題目保證給出的矩陣至多存在乙個鞍點

#includeint main()

//找到行中最大值下標

for(j=0;j讓輔助函式初始化為0為了更好判定鞍點。

思路:先將每行的所有的最大值找到,然後對應其下標,讓對應的輔助陣列的值加一(這裡輔助陣列的初始化所有值為0),然後再找到所有列的最小值,讓對應的輔助陣列的值加一,這是輔助陣列裡所儲存的值有三種(0,1,2),0對應既不是行最大值,也不是列最小值;1對應是行最大值或者列最小值;2對應既是行最大值也是列最小值(也就是鞍點),所有這時只要判斷輔助陣列2所儲存的位置既是鞍點所在的位置

C 尋找鞍點

任務描述 找出乙個二維陣列中的鞍點,即該位置上的元素在該行上最大,在該列最小 也可能沒有鞍點 測試輸入 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20預期輸出 a 0 4 5測試輸入 1 1 1 1 2 1 1 1 2 1 1 1 2 1 11 ...

C 實現尋找所有馬鞍點

在乙個矩陣中第i行的最小值同時又是第j列的最小值我們稱之為馬鞍點。下面介紹以二維陣列儲存的馬鞍點的求法 1.先找到各行的最小值,將其存入乙個陣列row min m 中,m為陣列的行數 2.首先設定兩個位置標誌min i,min j,分別代表某列的最小值的橫座標和某行的最小值的縱座標。3.遍歷陣列的每...

尋找鞍點 C課程練習

題目內容 給定乙個n n矩陣a。矩陣a的鞍點是乙個位置 i,j 在該位置上的元素是第i行上的最大數,第j列上的最小數。乙個矩陣a也可能沒有鞍點。你的任務是找出a的鞍點。輸入格式 輸入的第1行是乙個正整數n,1 n 100 然後有n行,每一行有n個整數,同一行上兩個整數之間有乙個或多個空格。輸出格式 ...