給定乙個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...