2880 問題 G: 計(jì)算鞍點(diǎn)
時間限制: 1s
內(nèi)存限制: 128MB 提交: 3446 解決: 1435
題目描述
給定一個5*5的矩陣，每行只有一個最大值，每列只有一個最小值，尋找這個矩陣的鞍點(diǎn)。
鞍點(diǎn)指的是矩陣中的一個元素，它是所在行的最大值，并且是所在列的最小值。
例如：在下面的例子中（第4行第1列的元素就是鞍點(diǎn)，值為8 ）。
11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2
15 10 11 20 25
輸出
如果存在鞍點(diǎn)，輸出鞍點(diǎn)所在的行、列及其值，如果不存在，輸出"not found"。
樣例輸入
11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2
15 10 11 20 25
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情