C 2087 矩陣鞍點

2021-10-10 13:15:51 字數 676 閱讀 5227

題目描述

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

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

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

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

如果找不到,就輸出

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

樣例輸入

41 7 4 1

4 8 3 6

1 6 1 2

0 7 8 9

樣例輸出

2 1

#include

#include

intmain()

}for

(i=0

;iif(h==n)}}

if(t==-1

)printf

("no");

return0;

}

將矩陣中的每個數值進行判斷,如果需要進行多次判斷就對判斷進行標記,隨後對標記的變數進行判斷即可,如果需要判斷某個陣列中存在某個數值,是,輸出數值,否,輸出某些字元,可在判斷數值時增加標記,隨後判斷標記,看是否需要輸出數值。

鞍點 Hessian矩陣

轉 長期以來,人們普遍認為,神經網路優化問題困難是因為較大的神經網路中包含很多區域性極小值 local minima 使得演算法容易陷入到其中某些點。到2014年,一篇 identifying and attacking the saddle point problem in high dimens...

計算矩陣鞍點

題目鏈結 給定乙個5 5的矩陣,每行只有乙個最大值,每列只有乙個最小值,尋找這個矩陣的鞍點。鞍點指的是矩陣中的乙個元素,它是所在行的最大值,並且是所在列的最小值。例如 在下面的例子中 第4行第1列的元素就是鞍點,值為8 11 3 5 6 9 12 4 7 8 10 10 5 6 9 11 8 6 4...

C語言輸出矩陣馬鞍點

在矩陣中,乙個數在所在行中是最大值,在所在列中是最小值,則被稱為鞍點。下面是輸出矩陣馬鞍點的源 c語言輸出矩陣馬鞍點 include void input matrix int m,int n,int a 100 100 輸入矩陣元素 void output matrix int m,int n,i...