題目內容:
給定乙個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.遍歷陣列的每...