C 實現 找鞍點

2021-10-12 02:58:05 字數 922 閱讀 9220

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

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

輸入

輸入有2行,

第1行為乙個正整數n(1≤n≤10),表示矩陣a為n行n列。

第2行到第n+1行,每行都是用空格隔開的n正整數,表示矩陣a。

輸出

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

樣例輸入

41 7 4 1

4 8 3 6

1 6 1 2

0 7 8 9

樣例輸出

2 1**

#include

using

namespace std;

intmain()

}int rowmax[15]

,colmin[15]

;for

(int i =

0; i < n; i++

) rowmax[i]

= max;

}for

(int j =

0; j < n; j++

) colmin[j]

= min;

}int flag =0;

for(

int i =

0; i < n; i++)}

}if(!flag) cout<<

"none"

<< endl;

return0;

}

找鞍點C語言

乙個矩陣元素的 鞍點 是指該位置上的元素值在該行上最大 在該列上最小。本題要求編寫程式,求乙個給定的n階方陣的鞍點。輸入第一行給出乙個正整數n 1 n 6 隨後n行,每行給出n個整數,其間以空格分隔。輸出在一行中按照 行下標 列下標 下標從0開始 的格式輸出鞍點的位置。如果鞍點不存在,則輸出 non...

C語言程式設計找鞍點

在矩陣a中存在一點b i,j 如果在b點那一行是最大值,且在b點那一列是最小值則b是鞍點。輸入格式 輸入的第1行是乙個正整數n,1 n 100 然後有n行,每一行有n個整數,同一行上兩個整數之間有乙個或多個空格。輸出格式 對輸入的矩陣,如果找到鞍點,就輸出其下標。下標為兩個數字,第乙個數字是行號,第...

找鞍點問題C 已解決)

如下 簡單來說就是1 建立二維陣列 2 將輸入值匯入二維陣列 3 找出每一行的最大值 4 將每一行的最大值組成新的陣列 5 將判斷最大值所在列的最小值是否為該值 6 輸出下標或提示語。找出每一j行的最大值 maxlist j,g max pointlist j,g point qwq j g for...