尋找鞍點 C課程練習

2021-08-28 17:19:13 字數 475 閱讀 1578

題目內容:

給定乙個n*n矩陣a。矩陣a的鞍點是乙個位置(i,j),在該位置上的元素是第i行上的最大數,第j列上的最小數。乙個矩陣a也可能沒有鞍點。

你的任務是找出a的鞍點。

輸入格式:

輸入的第1行是乙個正整數n, (1<=n<=100),然後有n行,每一行有n個整數,同一行上兩個整數之間有乙個或多個空格。

輸出格式:

對輸入的矩陣,如果找到鞍點,就輸出其下標。下標為兩個數字,第乙個數字是行號,第二個數字是列號,均從0開始計數。

如果找不到,就輸出

no題目所給的資料保證了不會出現多個鞍點。

#include int main()

if(count==0) printf("no");

return 0;

}

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語言練習 鞍點

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

C 實現尋找所有馬鞍點

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