乙個矩陣元素的「鞍點」是指該位置上的元素值在該行上最大、在該列上最小。
本題要求編寫程式,求乙個給定的n階方陣的鞍點。
輸入第一行給出乙個正整數n(1≤n≤6)。隨後n行,每行給出n個整數,其間以空格分隔。
輸出在一行中按照「行下標 列下標」(下標從0開始)的格式輸出鞍點的位置。如果鞍點不存在,則輸出「none」。題目保證給出的矩陣至多存在乙個鞍點。
#include
#include
#define size 6
void
input_arr
(int arr[
][size]
,int n)
;int
maxrow_arr
(int arr[
][size]
,int n,
int i)
;int
minlist_arr
(int arr[
][size]
,int n,
int j)
;int
main()
}}out:
if(i***ist)
else
return0;
}//輸入陣列
void
input_arr
(int arr[
][size]
,int n)}}
//求行最大值
intmaxrow_arr
(int arr[
][size]
,int n,
int i)
}return max;
}//求列最小組
intminlist_arr
(int arr[
][size]
,int n,
int j)
}return min;
}
C語言程式設計找鞍點
在矩陣a中存在一點b i,j 如果在b點那一行是最大值,且在b點那一列是最小值則b是鞍點。輸入格式 輸入的第1行是乙個正整數n,1 n 100 然後有n行,每一行有n個整數,同一行上兩個整數之間有乙個或多個空格。輸出格式 對輸入的矩陣,如果找到鞍點,就輸出其下標。下標為兩個數字,第乙個數字是行號,第...
PTA c語言找鞍點
乙個矩陣元素的 鞍點 是指該位置上的元素值在該行上最大 在該列上最小。本題要求編寫程式,求乙個給定的n階方陣的鞍點。輸入第一行給出乙個正整數n 1 n 6 隨後n行,每行給出n個整數,其間以空格分隔。輸出在一行中按照 行下標 列下標 下標從0開始 的格式輸出鞍點的位置。如果鞍點不存在,則輸出 non...
C 實現 找鞍點
給定乙個n n矩陣a。矩陣a的鞍點是乙個位置 i,j 在該位置上的元素是第i行上的最大數,第j列上的最小數。乙個矩陣a也可能沒有鞍點。你的任務是找出矩陣a的鞍點。輸入 輸入有2行,第1行為乙個正整數n 1 n 10 表示矩陣a為n行n列。第2行到第n 1行,每行都是用空格隔開的n正整數,表示矩陣a。...